算法题之动态规划-01背包问题

文字介绍解决背包问题 假设山洞里共有a,b,c,d ,e这5件宝物（不是5种宝物），它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，如今给你个承重为10的背包, 怎么装背包，能够才能带走最多的财富。java 此时只要理解了状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }，就知道这道算法的答案了，这个状态转换方

>>阅读原文<<