摘要： 题意：有6种大理石（marble，怀疑是不是大理石的意思。。。几块大理石也值得争？！），每种若干件且每种大理石有一定的价值（分别为1,2,3,4,5,6）。问能否分成价值相等的两份。分析：多重背包。价值和费用相同。注意初始化。以下有两种解法。。。代码1（多重背包）： 1 #include<iostream> 2 using namespace std; 3 4 int f[60005],num[7]; 5 int sum,half; 6 const int INF=0x3f3f3f3f; 7 8 int max(int a,int b){ 9 return a>b?a:b;1 阅读全文

摘要： 钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3484Accepted Submission(s): 1964Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input2934 12553Sample Output718831 131377 阅读全文