摘要：算法描述。 第一题：1,、先把所有的数存进一个数组里。 2、最顶层的最大值从下一层的最大值的基础上求得，以此类推。所以从最底层开始选择，倒数第二层中选择下一层相邻数字的最大值相加原本的数字，在原数组的基础上修改每一个数字，自底向上，直到修改最顶层的数字为止。 第二题：初始化一个二维数组，m[i][j 阅读全文

摘要：2. 更改AA或者BB字符，N[i,j]N[i,j]等同于N[i−1,j−1]N[i−1,j−1] 3. 删除AA字符或者增加BB字符，N[i,j]N[i,j]等同于N[i−1][j]+1N[i−1][j]+1 4. 删除BB字符或者增加AA字符，N[i,j]N[i,j]等同于N[i][j−1]+1 阅读全文

摘要：你对动态规划算法的理解（2分）动态规划算法和分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。 分别列出编程题1、2的递归方程（2分）第一题没有用动态规划，用 阅读全文