动态规划-彻底背包问题

动态规划-彻底背包问题 彻底背包问题的叙述以下： 有n种物品，每种物品的单件重量为w[i]，价值为c[i]。现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都有无穷件。web 动态规划思想svg 一样令dp[i][v]表示前i件物品刚好放入容量为v的背包中能得到的最大价值。spa 和01背包同样，彻底背包问题的每种物品都有两种策略，可是也有不一样点。对第i件

>>阅读原文<<