1703马俊光

摘要： 一、实践题目： 数字三角形 二、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。三、算法描述： 从最后一行开始，由下往上依次找出最大数字总和的路径 四、算法时间及空间复杂度分 阅读全文

摘要： 一、你对动态规划算法的理解 动态规划算法将一个待解决问题分解成若干个子问题，然后通过解决子问题一步步从而得出原问题的解。 二、分别列出编程题1、2的递归方程 （1）c[i][j] = max{c[i][j-1], c[i-1][j]}. i,j>0;xi!=yi （2）a[i][j]为i站和j站之间 阅读全文