摘要：
众所周知，从20 ,21,...,2k-1这k个2的整数次幂中选出若干相加，可以表示出0~2k-1之前的任意整数 所以我可以把Ci个物品分解成p+2个 即若干个2的幂次方为系数的体积(对下面的这些体积进行0/1背包) 20*Vi+...+2p*Vi+Ri*Vi 阅读全文
摘要：
Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some 阅读全文
摘要：
Problem Description Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After 阅读全文
摘要：
完美背包问题的模型如下： 给定N个物品，其中第i种物品的体积为Vi，价值为Wi，并且有无数个。有一个容积为M的背包，要求选择若干个物品放入背包，使得物品总体积不超过M的前提下，物品的价值总和最大。 我们可以像我们之前讨论0/1背包一样的考虑传统的二维dp方法https://www.cnblogs.c 阅读全文
摘要：
0/1背包的问题模型如下： 给定N个物品，其中第i个物品的体积为Vi ，价值为Wi 。有一容积为M的背包，要选择一些物品放入背包，使物品体积不超过M的前提下，物品的价值总和最大。 dp[i][j]表示从前i个物品中选出了总体积为j的物品放入背包，物品的最大价值。即我们很容易得出解决的代码： 根据上面 阅读全文