摘要:
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... 阅读全文