poj 1157 DP

有n种花，m个花瓶，现在需要 把花插到花瓶里，但是花的顺序要保持不变，也就是 说 插入以后 还是要保持 1-n的顺序，中间可以空着，最后要求最大值，因为每种花插到每个花瓶的值不一样。。

思路，dp[j][i]表示 前 i个花瓶已经插了 j种花，那么 dp[j][i]=max(dp[j][i-1],dp[j-1][i-1]+a[j][i]);注意初始化！！！

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

#define inf -0x3f3f3f3f

const int maxn=105;
int a[maxn][maxn],dp[maxn][maxn];

int main(){
	int F,V;
	while(scanf("%d%d",&F,&V)==2){
		for(int i=1;i<=F;i++)for(int j=1;j<=V;j++)scanf("%d",&a[i][j]);
		
		memset(dp,inf,sizeof(dp));
		for(int i=0;i<=V;i++)dp[0][i]=0;
		for(int j=1;j<=F;j++){

			for(int i=j;i<=V;i++){
				dp[j][i]=max(dp[j][i-1],dp[j-1][i-1]+a[j][i]);
			}
		}
		printf("%d\n",dp[F][V]);
	}
}