POJ1157

题目链接：POJ 1157

这道题和数塔差不多，大概意思就是花瓶里面插花。然后，要按顺序放入花瓶中。放入不同的花瓶中有不同的美观值，让这个值最大。明显的动归题目。错了一次。错在那个_max值更新的时候更新错了。因为不允许有花是空着没插的，所以第二束花插在第一个花瓶中是没有意义的。

176K 0MS

看了一下算写的最好的了！纪念一下哈：

/*Problem: 1157		User: Bearox
Memory: 176K		Time: 0MS
Language: C++		Result: Accepted
Source Code*/
#include<stdio.h>
int const N = 110;
int const mm = -9999;

int main()
{
	int n, v;
	int a[N][N];
	int f[2][N];
	bool k;
	int i, j;
	int _max;
	while(scanf("%d%d", &n, &v) != EOF)
	{
		for(i = 0; i < n; ++i)
		{
			for(int j = 0; j < v; ++j)
				scanf("%d", &a[i][j]);
		}
		k = 0;
		for(i = 0; i < v; ++i)
			f[0][i] = a[0][i];
		for(i = 1; i < n; ++i)
		{
			_max = mm;
			_max = f[k][i - 1];
			k = k ^ 1;
			for(j = i; j < v; ++j)
			{
				f[k][j] = _max + a[i][j];
				_max = f[k^1][j] > _max? f[k^1][j] : _max;
			}
		}
		_max = f[k][n - 1];
		for(i = n; i < v; ++i)
			_max = f[k][i] > _max? f[k][i]:_max;
		printf("%d\n", _max);
	}
	return 0;
}