300分钟搞定数据结构与算法课程学习5 ——动态规划

动态规划可以说是很多准备算法面试者的梦魇，大家都非常怕面试官会出动态规划的题目，如果遇到一些做过的题目还好，但要是遇到了根本就没有做过的，就无从下手了。   本节课从动态规划的基本属性，题目分类，解题思想，以及算法复杂度等方面来详解动态规划。 判断动态规划 Wikipedia 定义：它既是一种数学优化的方法，同时也是编程的方法。   1. 是数学优化的方法——最优子结构 动态规划是数学优化的方法指

>>阅读原文<<