解题思路:
注意事项:
参考代码:
//递归(乌龟版) public static int number(int result[][],int row,int cloumn) { if (row == result.length-1) {//递归出口 return result[row][cloumn]; } int current = result[row][cloumn];//记录根节点 int left = number(result,row+1,cloumn);//记录根节点的左下 int right = number(result,row+1,cloumn+1);//记录根节点的右下 return current+Math.max(left, right);//取最大值 } //动态规划(循环) public static int numberOne(int result[][]) { /* * 思路:求总路径的最优解,可以先求每一个小路径的最优解,每一个最优解都进行合并。一直合并到三角形的最顶层 * * 状态:result(0,0)是路径最优解 * 状态转换方程:result(i,j) = Math.max(result(i+1,j)+result(i,j),result(i+1,j+1)+result(i,j)) * 边界:细节决定边界,不能取最后一行,如果取了最后一行存在数组越界 */ for (int i = result.length-2; i > -1; i--) { for (int j = 0; j <= i; j++) { result[i][j] = Math.max(result[i+1][j]+result[i][j], result[i+1][j+1]+result[i][j]); } } return result[0][0]; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:638 |
【蟠桃记】 (C语言代码)浏览:648 |
回文数(一) (C语言代码)浏览:728 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:919 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:520 |
C二级辅导-分段函数 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:467 |
筛排处理 (C语言代码)浏览:782 |
杨辉三角 (C语言代码)浏览:676 |
1162答案错误,为什么浏览:640 |