题目:http://projecteuler.net/problem=18
http://projecteuler.net/index.php?section=problems&id=67
思想:经典动态规划算法
代码:
#include <iostream>
using namespace std;
int num[105][105];
int const line = 100;
int main()
{
int row,col;
int i,j;
for(row=1; row<=line; row++)
{
for(col=1; col<=row; col++)
{
cin>>num[row][col];
}
}
for(row=line-1; row>=1; row--)
{
for(col=1; col<=row; col++)
{
if(num[row+1][col] > num[row+1][col+1])
{
num[row][col] += num[row+1][col];
}
else
{
num[row][col] += num[row+1][col+1];
}
}
}
cout<<num[1][1]<<endl;
return 0;
}