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

摘要： 分治法，分开治理的方法。 把问题分开后用什么手段呢？就是程序员最爱的，计算机最恨的 递归。 1.先来简单说一下题目： 8个运动员进行“地表最强16人”循环赛，日程满足： ·每个选手必须与其他n-1个选手比赛一次； ·每个选手一天只能赛一次； ·循环赛一共进行n-1天； 2.从简到难来看； 从2*2来 阅读全文