摘要： 题目不难。背包问题，上限是总和的一半。可以转化成01背包问题，也可以用多重背包解决。下面是笔者的AC代码：#include <iostream>using namespace std;char dp[250001];int v[51];int m[101];int main(){ int i,j,k,n,max,t,sum; while(cin>>n) { if(n<0) continue; for(sum=i=0;i<n;i++) { cin>>v[i]>>m[i]; ... 阅读全文