摘要： 多重背包。 1 #include 2 #include 3 4 #define mymax(a, b) (a>b) ? a:b 5 6 int c[7]; 7 int dp[60000]; 8 9 void ZeroOnePack(int c, int v) {10 int i;1... 阅读全文

摘要： 完全背包。 1 #include 2 #include 3 4 #define max(a, b) (a>b) ? a:b 5 6 int val[15], an[15]; 7 int dp[50000]; 8 9 int main() {10 int case_n;11 ... 阅读全文

摘要： 完全背包。 1 #include 2 #include 3 4 int a[105], c[105]; 5 int n, m; 6 int dp[100005]; 7 8 int mymax(int a, int b) { 9 return a>b ? a:b;10 }11 12 v... 阅读全文