PS: Model中的模板未经测试,不敢保证其正确性。待其经过各oj等测试完毕后,将在此说明。
//01背包 for i=1..N for v=V..0 f[v]=max{f[v],f[v-c[i]]+w[i]};
posted on 2013-08-13 21:18 Amyc 阅读(71) 评论(0) 编辑 收藏 举报