一、基本概念 （1）一种使用多阶段决策过程最优的通用方法。 （2）动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策 ...

动态规划 什么是动态规划？ 动态规划的大致思路是把一个复杂的问题转化成一个分阶段逐步递推的过程，从简单的初始状态一步一步递推，最终得到复杂问题的最优解。 基本思想与策略编辑: 由于动态规划解决 ...

贪心算法 基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略 ...

目录 声明 dfs与dp的关系 经典例题-数字三角形 - POJ 1163 题目 dfs思路 解题思路 具体代码 dp思路 解题思路 具体代码 ...

序言 　　对于单调性或二段性的对象一般会考虑二分答案。 　　把该问题转化为给定一个值mid，判定是否可行，进而缩小范围。 模型 　　1.最大值最小&最小值最大 　　 ...

分治法 分治法的核心 分：将一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题 治：最后的子问题，可以很容易的直接求解 合：所有子问题的解合并起来就是原问题的解 分治法的特征 问题的规模缩小到一定的程度就可以容易地解决 问题可以分解为 ...

期末了，通过写博客的方式复习一下算法，把自己知道的全部写出来 分治：分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了 但是我们应该在什么时候用分治呢？这个问题也困扰了我很久，做题的时候就不知道用什么算法 能用分治法的基本特征 ...

分治法的原理 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。（来自度娘的搬运工） 简单的说，分治就是分而治之 ...