递归和动态规划都是将原问题拆成多个子问题然后求解,他们之间最本质的区别是,动态规划保存了子问题的解,避免重复计算。
本文标题:动态规划(Dynamic Programming)
本文链接:https://www.haomeiwen.com/subject/vmnrjctx.html
网友评论