摘要： 1.引入，动态规划 简单来说动态规划就是找最优解。 举个很简单的例子，小时候我们都做过一个题目：小明要做饭，其中淘米1min，蒸饭10min，洗菜2min，炒菜15min，问做完这一餐饭小明最短需要多少时间？ 这就是一个动态规划的问题，我既可以按照顺序，淘米->蒸饭->洗菜->炒菜，这样一步一步做下 阅读全文