AndroRookie的博客

原创 0-1背包问题

有n个物品，背包的重量是m，每个物品的重量是w[i],价值是v[i],求能装的最大价值？ 输入：n，m，w[i],v[i] 输出：最大价值。 代码如下： //本题求解n个物体在背包重量m时能装的最大价值。 //采用动态规划的方法，求出前i-1个物体在背包总重分别为0~m时能装的最大价值。 //那么在前i个物体背包总重为M时能装的最大价值是： //前i-1个物体在背包总重是