【求动态规划的思想】
文章插图
动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题 。但是经分解得到的子问题往往不是互相独立的 。不同子问题的数目常常只有多项式量级 。在用分治法求解时，有些子问题被重复计算了许多次 。如果能够保存已解决的子问题的答案 ， 而在需要时再找出已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法 。用一个表来记录所有已经解决的子问题的答案 。不管该子问题以后是否被用到 ， 只要它被计算过，就将其结果填入表中 。这就是动态规划的基本思想 。
推荐阅读
- 汽车电瓶寿命多长时间爱问知识人 汽车电瓶寿命时间是多久
- 力帆320手动挡 力帆320自动挡咋样
- 满清是哪个省 清朝中国有个多少省份
- 面条怎么擀好吃 手工擀面条劲道十足
- 力帆320变速箱油从哪里加 力帆320加什么油
- 周发殷汤怎么读，周发殷汤怎么读和意思
- 精卫填海成语出处
- 暗黑破坏神不朽国服测试预约地址 暗黑破坏神不朽国服测试怎么预约
- 贵州遵义公租房的管理办法和买卖政策