摘要： http://blog.csdn.net/diannaok/article/details/7875086?reload我是看着他的写的，但是有个小错误，在初始化值时，令>L/2中最大的数的初始值为L+1较为合适，想想1 3 3 1 4这组测试数据。这题我再详细说一下，我们试想在子集中最大的那个数怎么取，如果取<=M/2那么所有<=M/2的数一定都可以取，但是如果取一个>M/2的数的话，那么该子集只能取一个>M/2的数，取两个的话不就不满足yi+yj <= L了嘛，如此说来，就在>M/2的数中取一个最小的，在<=M/2的数中取最大的，如果加起来& 阅读全文

摘要： 就是每个组中只要选择一种，然后0-1背包一下。View Code 1 #include <cstdio> 2 #include <cstring> 3 int main() 4 { 5 int n,m; 6 while(~scanf("%d%d",&n,&m)) 7 { 8 int f[200],A[200][200]; 9 if(n == 0 && m == 0) break;10 for(int i=0; i<n; i++)11 for(int j=1; j<=m; j++)12 ... 阅读全文