摘要：
1、直接用递归函数计算状态转移方程，效率十分低下，可以考虑用递推方法，其实就是“正着推导，逆着计算”#include#includeusing namespace std;#define maxn 1000+5int n;int a[maxn][maxn];int d[maxn][maxn];int... 阅读全文
摘要：
递归方法解决数塔问题状态转移方程：d[i][j]=a[i][j]+max{d[i+1][j],d[i+1][j+1]}注意：1\d[i][j]表示从i,j出发的最大总和;2\变界值设为0;3\递归变界为n;4\结果为d[1][1]#include#includeusing namespace std... 阅读全文