摘要：
1.实践题目 数字三角形 2.给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 递归方程式为b[i][j]=max(b[i+1][j]+a[i][j],b[i+1][j+ 阅读全文
摘要：
1.你对动态规划算法的理解 我觉得动态规划算法的基本思想与分治法类似，也是将要解决的问题分解成若干个子问题去求解，通过分析问题与问题状态之间的关系，使得问题可以通过递推的方式去解决。 2.分别列出编程题1、2的递归方程 编程题1：c[i][j] = max{c[i][j-1], c[i-1][j]} 阅读全文