总结-动态规划-01背包、彻底背包

前一段时间我学习了一下动态规划里面的01背包和彻底背包，本身作了一些总结与你们分享一下，但愿对大家有帮助 首先来讲一下什么是动态规划 动态规划就是把大问题拆分红小问题，经过寻找大问题与小问题的递推关系，解决一个个小问题，最终达到解决原问题的效果。经过填写表把全部已经解决的子问题答案纪录下来，动态规划解决问题的核心就在于填表，表填写完毕，最优解也就找到。  ios 0-1背包 问题描述：有N件物品和

>>阅读原文<<