摘要: #include <iostream>参考来自背包九讲之分组背包(注意三个循环的顺序,多重背包转换为01背包求解时,也有一定的顺序,否则则错)#include <cstdio>#include <string.h>#define INF -999999using namespace std;int max(int a,int b){ return a>b?a:b;}int main(){ int m,n,j,i,t,s[150][150],dp[10010]; while(scanf("%d%d",&n,&m),m, 阅读全文
posted @ 2013-04-29 14:54 一线添 阅读(159) 评论(0) 推荐(0) 编辑