动态规划

面试的时候被问到动态规划了。你能明显感觉到面试官问的问题不是很难，都是很基础的问题，但是无奈你没学过啊。

亡羊补牢，赶紧把动态规划这部分给补上。

动态规划应用： 子问题重叠的情况。

动态规划的结果是：最优化的。

你要知道什么问题可以用来用动态规划求解： 1》知道问题有最优解 2》 能分解成子问题。将子问题的解放置在表格中。需要时从表格中读出即可。

最优子结构性质： 问题的最优解由相关的子问题的最优解组合而成，子问题可以独立求解。

动态规划可以避免相同的子问题的重复求解。

一个问题是否适合应用动态规划算法，它是否具有最优子结构性质是一个好线索。