算法第三章作业

一、对动态规划算法的理解

动态规划其实与分治法类似，也是把一个问题分解成多个子问题，但是分治法在求解子问题时往往会有很多重复的计算，就会造成大量的时间浪费，而动态规划做的就是将这些子问题的计算结果保存起来，当需要用到的时候就可以直接调用，然后就是通过这样一种方式，一层层的求解，最后得出整个问题的结果。

二、递归方程

1．单调递增最长子序列

2．租用游艇问题

三、结对编程情况

结对编程效果显著，很多时候一个问题由一个人想可能想破脑袋都想不出来，但是如果多一个人跟你一起想的话情况就会有很大的不同，因为往往一句不经意的话就可能给双方带来灵感，这次的作业题就是这样的情况，一开始我完全没有解题的思路，直到之后跟同学讨论了一下之后，瞬间醍醐灌顶，对动态规划的理解加深了很多，然后举一反三，一口气就把几道题做完了。