摘要：
比如A:p1 q1, B:p2 q2，然后，假设单独买A或者B的话，都是可以买到的。这时，若先买A，则你至少需要p1+q2的钱；若先买B，则至少需要p2+q1的钱。那肯定是花最少的钱咯，所以如果先买A再买B，那么p1+q2q2-p2，也就是说qi-pi大的先买。#include #include #... 阅读全文
posted @ 2014-08-04 21:43
kewowlo
阅读(137)
评论(0)
推荐(0)
摘要：
01背包的转移方程为dp[j]=max(dp[j],dp[j-vol[i]+cost[i]]);因为要求解第k大的解需要用二位数组储存即dp[j][k];j为体积 k为第几优的解所以保存下转移过程中dp[j]与dp[j-vol[i]]的前k大的值dp[j]与dp[j-vol[i]]两个状态中一共有k... 阅读全文
posted @ 2014-08-04 20:35
kewowlo
阅读(245)
评论(0)
推荐(0)
摘要：
开一个数组p若dp[i-1][j]#include #include #include #include #include #include #include #include#include using namespace std;#define MAXN 11111#include #inclu... 阅读全文
posted @ 2014-08-04 10:35
kewowlo
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号