dheiarg7665的博客

转载 有关货币问题的动态规划题目--有关01背包，完全背包，多重背包

背包dp：参考背包九讲以及给出一些题目 01背包(先枚举物品，再逆序枚举容量) 给定n件物品和一个容量为V的背包，每件物品的体积是w[i]，价值是va[i](1<=i<=n)，求在不超过背包的容量的情况下，怎么选择装这些物品使得得到的价值最大？ 例如：有5件物品，体积分别是{2,2,6,5,4}，价值分别是{6,3,5,4,6} 递归式：F(i,v)=max(F(i...