摘要： Coins HDU 2844不能用最基础的多重背包模板：会超时的！！！之后看了二进制优化了的多重背包。就是把多重转变成01背包：具体思路见：http://www.cnblogs.com/tt123/p/3280521.html 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int dp[100005],a1[100005],a[105],b[105]; 7 int main() 8 { 9 int n,m,i,j,k,s,cout1;10 while(scanf("%d%d",&am 阅读全文