第三章作业

1.你对动态规划算法的理解（2分）
动态规划算法与分治法的基本思想大体类似。就是将问题分解为若干个子问题，再按顺序求解子问题。前一子问题的解记录下来，用来解决后一子问题，不断以此类推。在求解子问题时，通过决策来保留最优解。最终子问题的解就是初始问题的解。
2.分别列出编程题1、2的递归方程（2分）
第一题：b[i]=max(b[i],b[j]+1)
第二题：min=a[j]+r[j][i]
3.说明结对编程情况（1分）
我认为结对编程的形式非常好，我们利用闲暇时间一起思考题目，一起讨论，大大提高了学习效率，避免了过多的无意义的思考时间。