asp网站收录后换成php网站转向链接 要注意什么,技术培训机构排名前十,北京网站推广公司排名,班级网站建设活动方案数字三角形是一个由非负数组成的三角形#xff0c;第n行有n个数#xff0c;形如#xff1a; 1 2 3 4 5 6 除最下行之外#xff0c;每一行的左下和右下各有一个数#xff0c;从第一行开始#xff0c;向下#xff0c;左或者右走一格#xff0c;直到走到最后一行#…数字三角形是一个由非负数组成的三角形第n行有n个数形如 1 2 3 4 5 6 除最下行之外每一行的左下和右下各有一个数从第一行开始向下左或者右走一格直到走到最后一行所经过的路径上的数的和最大 除了简单的递归运算 int d(int i,int j){return a[i][j](in?0:d(i1,j)?d(i1,j1));
}以及递推运算 int i,j;
for(j1;jn;j)d[n][j]a[n][j];
for(in-1;i1;i--)
for(j1;ji;j){d[i][j]a[i][j]d[i1][j]?d[i1][j1];
}还可以用记忆化搜索的方法减少计算量记忆化搜索的方法定义一个数组dd初始化值全部为-1然后再编写递归函数如果发现d[i][j]的值已经被计算过了就直接返回 1 #include stdio.h2 #include memory.h3 int d[100][100];4 int a[100][100];5 int n;6 int b(int i,int j){7 if (d[i][j]0) return d[i][j];8 if (i!n)9 {
10 int tempb(i1,j)b(i1,j1)?b(i1,j):b(i1,j1);
11 d[i][j]a[i][j]temp;
12 }
13 else{
14 d[i][j]a[i][j];
15 }
16 return d[i][j];
17 }
18 void main(){
19 memset(a,0,100*100*sizeof(int));
20 memset(d,-1,100*100*sizeof(int));
21 scanf(%d,n);
22 for(int i0;in;i){
23 for (int j0;ji;j)
24 {
25 scanf(%d,a[i][j]);
26 }
27 }
28 int tb(0,0);
29 } 转载于:https://www.cnblogs.com/txlbupt/p/3157773.html
