POJ 1163.The Triangle

题目大意：找出最长路的值

d[i][j]代表当前元素的真实值，从来没有被改变，而二维数组maxSum作为记忆化的容器，在每个层，随着层数的上升记忆住了当前位置的最大路值，等于是分成了很多个小子问题，这也是动态规划问题的基础思想，这种题还有递归做法，但是由于可能会重复加，导致出现问题

题目链接

#include 
using namespace std;
int n;
int maxSum[105][105];
int d[105][105];

int main(void)
{
	scanf("%d",&n);
	for(int i=0;i=0;i--)
	{
		for(int j=0;j