摘要：
#include#include#define maxn 10010int a[maxn],dp[maxn];int main(){ int n,i,j,max,flag,l,r,fl; while(scanf("%d",&n)!=EOF) { if(n==0) ... 阅读全文
摘要：
分三种情况。至少取一种 那可以直接取 或者从上一种情况来取.dp[i][k]=max(dp[i][k],dp[i-1][k-a[j].c]+a[j].v,dp[i][k-a[j].c]+a[j].v);至多取一种 只能从上一种情况来取 dp[i][k]=max(dp[i][k],dp[i-1][k-... 阅读全文