代码改变世界

随笔分类 -  算法总结

01_动态规划之01背包问题

2019-09-05 14:22 by StevenZhao, 598 阅读, 收藏,
摘要： 动态规划原理: 动态规划与分治法类似，都是把大问题拆分成小问题，通过寻找大问题与小问题的递推关系，解决一个个小问题，最终达到解决原问题的效果。但不同的是，分治法在子问题和子子问题等上被重复计算了很多次，而动态规划则具有记忆性，通过填写表把所有已经解决的子问题答案纪录下来，在新问题里需要用到的子问题可 阅读全文