0-1背包问题（Java详解）

动态规划的应用场景 　　适用动态规划的问题必须知足最优化原理、无后效性和重叠性。html 　　a.最优化原理（最优子结构性质） 最优化原理可这样阐述：一个最优化策略具备这样的性质，不论过去状态和决策如何，对前面的决策所造成的状态而言，余下的诸决策必须构成最优策略。简而言之，一个最优化策略的子策略老是最优的。一个问题知足最优化原理又称其具备最优子结构性质。java 　　b.无后效性 将各阶段按照必定

>>阅读原文<<