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

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

>>阅读原文<<