摘要：题意：首先输入T，代表T组测试数据，然后输入E，F，然后就是转化为用F-E的容量去装满价值为P容量为W，总的价值最小。分析：典型的完全背包，但要注意的是必须装满的。代码实现：#include<stdio.h>#include<string.h>int main(){ int n,m,a,b,i,j,k,v[1000],w[1000],c[10001],t; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { memset(c,-1,sizeof(c));//用来判断是否装满 c[0]=0; . 阅读全文