POJ 3176 Cow Bowling DP

題目大意：

給你一個n層的數字三角形，從第一行出發，每次只能往下和往右走，求走到最後一行權值之和最大的路線值。

思路：

打排球打到右手直了都！好難彎曲。。。寫字困難。。。。。打字倒是沒感覺。。。果斷是想讓我來刷題麼？

逆向思維，從最下面走上去。。

每一層選下面一層大的即可。

水水DP~

#include
#include
#include
using namespace std;
const int MAXN=350+10;
int dp[MAXN][MAXN];
int map[MAXN][MAXN];
int main()
{
	int n;
	while(~scanf(%d,&n))
	{
		for(int i=0;i=0;i--)
		{
			for(int j=0;j<=i;j++)
			{
				dp[i][j]=max(dp[i+1][j],dp[i+1][j+1]);
				dp[i][j]+=map[i][j];
			}
		}
		printf(%d
,dp[0][0]);
	}
	return 0;
}