Sunvct的编程之家

Dividing Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12   Accepted Submission(s) : 9Problem DescriptionMarsha and Bill own a collectio

初始化的细节问题我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法，要求恰好装满背包，那么在初始化时除了f[0]为0其它f[1..V]均设为-∞，这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。如果并没有要求必须把背

Watch The Movie Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/65535K (Java/Other)Total Submission(s) : 23   Accepted Submission(s) : 9Problem DescriptionNew semester is coming,

【转】P06: 分组的背包问题问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大

//pku3624//f[v] 把第i件物品放入容量为v的背包所获得的价值#include#include#includeusing namespace std;int max(int a,int b) {return a>b?a:b;}int val[3405],c[3405],f[100 * 3500];int main(){ int T,N,V,i,j;

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 24   Accepted Submission(s) : 17Problem Description急！灾区的食物依然短缺！

FATE Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15   Accepted Submission(s) : 12Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不