算法第3章作业

　　1.你对动态规划算法的理解（2分）

　　　答： 动态规划特点：最优解，递归，备忘录，自底向上

　　　　　优点：将重复计算的信息记录下来，减少运算量

　　　　　适用于：最优化问题，问题可以分解成若干子问题，分解得到子问题不相互独立，且重复计算量大的题目

　　2.分别列出编程题1、2的递归方程（2分）

　　　　　   (1)   新建一个大小为n的数组A[n]，并将其赋初值为1

　　　　　　　　m[n] 用于存放序列

　　　　　　　　A[i]代表的是从开始m[1] 到m[i]数字序列的单调递增最长子序列

　　　　　　　　 A[i] =    1　　　　　　　 当不存在k<i，且m[k] < m[i] 时

　　　　　　　　　　=     max(A[k]) +1       当存在k<i，且m[k] < m[i] 时 

   （2）  m[i][j]的初始值存放从第i站到第j站租金

　　　　m[i][j] =    m[i][j]    　　　　　　　　　　　 i=j-1

　　　　　　  =    min(m[i][j] , m[i][k]+m[k][j])　　　  i<j-1

　　　　　　　(i<=k<j)

　　3.说明结对编程情况（1分）

　　　　答：与伙伴结对能相互探讨，能更快得出答案，效率高。当代码出现细节问题时，有一个小伙伴帮忙纠错，会减少无意义的浪费，效果会更好。

转载于:https://www.cnblogs.com/yjFX/p/9906314.html