POJ 1163 The Triangle

POJ 1163 The Triangle 

因为准备毕业事宜好久没有做POJ了……今天晚上刷了一道动态规划的水题，直接给放上来了。

算法分析：最最基本动态规划题，可谓是毫无难度。

算法实现：真心编程没难度，代码长度都可以看出来……

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

int Count(int nn)
{
if (nn==0)
{
return 0;
}
else
{
return (nn+1)*nn/2;
}
}

int main()
{

// ifstream cin("test.txt");
// ofstream cout("result.txt");

int N;
int T[5100];

cin>>N;
int totalN;
totalN=Count(N);

for (int i=0; i!=totalN; i++)
{
cin>>T[i];
}
for (int n=N-1; n!=0; n--)
{
if (n!=0)
{
for (int i=Count(n-1); i!=Count(n); i++)
{
T[i]=(T[i]+T[i+n]>T[i]+T[i+n+1]) ? (T[i]+T[i+n]):(T[i]+T[i+n+1]);
}
}
}
cout<<T[0]<<endl;

// cin.close();
// cout.close();

return 0;
}