摘要： 面试的时候被问到动态规划了。你能明显感觉到面试官问的问题不是很难，都是很基础的问题，但是无奈你没学过啊。 亡羊补牢，赶紧把动态规划这部分给补上。 动态规划应用： 子问题重叠的情况。 动态规划的结果是：最优化的。 你要知道什么问题可以用来用动态规划求解： 1》知道问题有最优解 2》 能分解成子问题。将子问题的解放置在表格中。需要时从表格中读出即可。 最优子结构... 阅读全文