摘要： 分组背包的问题，挺巧妙的。推荐看一下背包九讲的第六讲：分组的背包问题。额，我贴在下面吧，当然这是大牛写的。下面的是AC代码：#include <iostream>using namespace std;const int MAX=110;int dp[MAX];int c[MAX][MAX];int main(){ int m,n,i,j,k; while(cin>>n>>m && (m||n) ) { memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++) for(j=1;j<=m;j++)... 阅读全文

摘要： 01背包问题的变形题，很简单了，下面是偶的AC代码。初始化是全部赋值为1，即100%。memset函数是不行的哦。#include <iostream>using namespace std;const int MAX=10001;int c[MAX];double dp[MAX];double v[MAX];int main(){ int n,m,i,j; double t; while(cin>>n>>m && (n||m)) { for(i=0;i<m;i++) { cin>>c[i]>>t; ... 阅读全文