摘要： 题目大意： 让你输入空的存钱罐的质量empty，还有存满时的质量full。 然后输入n,接下来有n组，每组输入p,w.代表n种硬币，p是每种的价格，w是每种的质量。要求求出这个存钱罐的可能最小钱数。解题思路： 属于背包九讲中的完全背包，以存钱罐中钱的质量tal=full-empty,不过特殊的就是这种背包必须把背包填满，即最终放的硬币必... 阅读全文

摘要： 题目大意：好吧，典型的01背包。解题思路：01背包。代码：#include#define max(x,y) x>y? x:yconst int MAX=1005;using namespace std;int main(void){ int cas,n,m,p[MAX],c[MAX],f[MAX]; cin>>cas; while(cas--) { int i,j,num,tal; memse... 阅读全文