动态规划 0-1背包问题
摘要：
01背包问题，是用来介绍动态规划算法最经典的例子，这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。（能够从底向上递推的重要原因就是：最优子结构+无后效性）01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[... 阅读全文
posted @ 2015-03-21 21:51 believer 阅读(545) 评论(0) 推荐(0) 编辑