摘要：
这个题目 转化为背包的时候 可以看到 物品价值 背包容量 都有 但是没有物品的体积 我们要求的是骑士最大能花的钱数，由于缺少物品的体积 我们可以这样思考，骑士要的钞票面额 就是背包大小 骑士向背包里装物品 物品价值不能超过背包的体积 这时 物品的最大价值是多少。因此我们可以把物品的体积看成物品的价值 ，这时 背包恰好不能再放入物品的状态下 既是物品价值最大的情况 也就是骑士花的钱最多的情况。因为物品价值=物品体积 所以 dp[N]不会超过N状态转移方程：题目及AC代码如下寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 6553.. 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 const int max_n=2300; 6 const int max_m=5000; 7 const int primen=1000000; 8 9 bool prime[primen];10 11 12 typedef long long LL;13 14 int max(int a,int b)15 {16 return a>b?a:b;17 }18 19 void package_all(void) //完全背包20 {21 int w[max_n]={... 阅读全文