学步园

前几天对这题编了码。自己本地都跑不过。罢了，谁叫我不会做呢= =。
今天被树形DP虐了，没想法了= =。回头准备切切这题。分析了一下特点：

总共要学习N天，每门课程学习的天数都有不同的价值。在每门课程中只能选择一个指定的天数来学。

Wait!!! 怎么感觉好像分组背包的描述！
背包容量为要学习的N天，每门课程为一个分组，分组中每个物品的代价是学分，花费是学习的天数。
而分组背包为：在每个分组中至多选择一个，求最大值。LeeeeeNiang!这不是分组背包么！！！
敲之交之,AC.带感！
学习DP有5天了啊。收获还是不错的，虽然不管什么题，每天固定3道，突破不了也少不了= =。26/3=8天,还要切三天啊... 悲催.....

#include<iostream>
#include<string>
#include<string>
using namespace std;

int main()
{
 	int N,M;
 	int A[111][111];
 	int f[111];
 	while( scanf( "%d %d",&N,&M ),N||M )
 	{
	 	   memset( f,0,sizeof(f) );
	 	   for( int i=1;i<=N;i++ )
	 	   for( int j=1;j<=M;j++ )
	 	   		scanf( "%d",&A[i][j] );
	 	   
	 	   for( int i=1;i<=N;i++ )
	 	   for( int v=M;v>=1;v-- )
	 	   for( int j=1;j<=M;j++ )
	 	   		if( v-j>=0 )
	 	   			f[v]=max( f[v],f[v-j]+A[i][j] );
	 	   
	 	   printf( "%d\n",f[M] );
  	}
 	return 0;
}