这道题是分组背包问题.
状态转移方程 : dp[v] = max(dp[v], dp[v-h] + A[i][h]);
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
int A[105][105], dp[105];
int main()
{
// freopen("in.txt", "r", stdin);
int n, m;
while(cin >> n >> m)
{
if(n == 0 && m == 0)
break;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
cin >> A[i][j];
memset(dp, 0, sizeof(dp));
for(int i = 1; i <= n; i++)
for(int v = m; v > 0; v--)
for(int h = 1; h <= m; h++)
if(v >= h)
dp[v] = max(dp[v], dp[v-h] + A[i][h]);
cout << dp[m] << endl;
}
return 0;
}