[HihoCoder]#1037 : 数字三角形

华电北风吹
天津大学认知计算与应用重点实验室
2016-06-23

题目链接：
http://hihocoder.com/problemset/problem/1037

题目分析：
简单的动态规划

#include <iostream>#include <algorithm>using namespace std;#define size 101int value[size][size];int main(){    int N;    cin >> N;    for (int i = 0; i <= N; i++)    {        for (int j = 0; j < i; j++)        {            cin >> value[i][j];        }    }    for (int i = N - 1; i>0; i--)    {        for (int j = 0; j < i; j++)        {            value[i][j] = max(value[i + 1][j], value[i + 1][j + 1]) + value[i][j];        }    }    cout << value[1][0] << endl;    return 0;}

解题报告：
常见题目，欧拉计划，leetcode都有的简单题目。