Epher

摘要： 一、动态规划 1.思想：把问题分解成若干个类似的子问题。相比于分治法，减少了重复计算的次数。 2.性质：1）最优子结构问题；2）重复子问题。 3.基本步骤：1）写递归方程；2）计算最优值：动态规划算法/备忘录算法；3）找最优值在的位置。 二、编程题1、2的递归方程 三、结对编程情况 结对编程比较少， 阅读全文