NEFU17 数字三角形 简单DP

这道题可以说非常简单,可是我还是想了半个多小时,死脑子啊,一开始想着从上往下找,虽然想好了,可是写不出来 很难写,好不容易过了案例可是交了 是错了,检查不出来,没办法 只好换个思路,直接在输入过程中 没输入一个 就从上一层得到此层的 最大值,这样就可以了


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

#define ll long long
#define LL __int64
#define eps 1e-8

#define inf 0xfffffff

using namespace std;

//vector > G;
//typedef pair P;
//vector> ::iterator iter;
//
//mapmp;
//map::iterator p;
//

int dp[112][112];
int mp[112][112];

void clear()
{
	memset(dp,0,sizeof(dp));
	memset(mp,0,sizeof(mp));
}

int main(void)
{
	int n;
	while(cin>>n)
	{
		clear();
		for(int i=0;i>mp[i][j];
				if(i==0)
					dp[i][j]=mp[i][j];
				else//这里开始处理会方便很多
					dp[i][j]=max(dp[i-1][j]+mp[i][j],dp[i-1][j-1]+mp[i][j]);
			}
		}
		int ans=0;
		for(int i=0;i


你可能感兴趣的:(DP)