POJ 1163数字三角形

所犯错误：1、在循环中用scanf输入数组元素时时，忘记敲&地址符，导致程序停止，改正；
2、在测试时想输出这个二维数组的所有元素，虽然用了双重循环，但输出时只写了A[i]，导致输出了地址
3、这道题不能用万能头文件，识别不了，可以用#include<iostream>
心得：
1、
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
在输入像这样的数组时，可以用一个tot计数，tot = 1；在外循环中tot++；就可以了

首先，会超时的方法
1、普通的递归
所犯错误：我输入时先用了（0，0），而书上开始是（1，1），所以导致错误，递归很简单，递归第一个元素，int solve；return A[i][j]+(i == n? :0,max(…))就可以;c语言的赋值语句有返回值，可以返回所附的值；
2、递推，递推的复杂度是O(n^2)，可以过题；
从下往上递推，(i = n-1；i >= 1; i–)； （j = 1; j <= i;j ++;）这个j<= i是因为那个三角形的原因，所以不能越界；

for( j = 1; j <= n; j++) d[n][j] = A[n][j];//注意递归边界
	for( i = n-1; i >= 1; i--)
		for(j = 1; j <= i; j++)
			d[i][j] = A[i][j]+max(d[i+1][j],d[i+1][j+1]);

3、动态规划（升级版的递归）
首先，初始化d数组，为-1 memset(d,-1, sizeof(d));
初始化为-1的原因，题目中声明数字三角形中为非负整数；
然后在递归中加一个判断，如果d[i][j]>= 0,则返回实际值(即d[i][j]已被求出)，否则，继续递归，直到求出d[i][j];
我犯了一个错误，在输出时我输出了d[1][1],应该输出solve[1][1],我输错了，可能还是不太理解，现在我的理解即为：这是一个递归，从下到上来求，因为普通递归会重复计算，所以我先初始化d数组为-1，如果在使用时为-1，则继续求，否则，就返回实际值；最后的slove(1,1)即为所求值；
另外，memset包含在cstring的头文件里，不在algorithm里

int solve(int i, int j)
{
	if(d[i][j] >= 0) return d[i][j];\\此处为判断；
	return d[i][j] = A[i][j] + (i == n? 0:max(solve(i+1,j),solve(i+1,j+1)));
}