摘要：
拉呱 分治算法的基本思想是将一个规模为 N 的问题分解为 K 个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 ——以上来自百度百科。 * 分治法解题的一般步骤：1 分解，将要解决的问题划分成若干规模较小的同类问题；- 二分法：区间对半分开2 求解，当子 阅读全文
摘要：
序 任何一种具有递推或者递归形式的计算过程，都叫做动态规划 如果你一开始学的时候就不会DP,那么你在考试的时候就一定不会想到用动态规划！ 需要进行掌握的内容 1)DP中的基本概念 2)状态 3)转移方程：状态与状态之间的关系 4)无后效性 DP写代码的方式 1)For 2)记忆化搜索 两种转移的方式 阅读全文