分治与动态规划

待到秋来九月八，我花开后百花杀 分治 经典二分查找 最大部分和 大数乘法 动态规划 取球博弈的升级 振兴中华问题的升级 城墙刷漆问题 环形涂色问题 总结 分治 动态规划 分治 分治法，字面意思是“分而治之”，就是把一个复杂的问题分红两个或多个相同或类似的子问题，再把子问题分红更小的子问题直到最后子问题能够简单地直接求解，原问题的解即子问题的解的合并，这个思想是不少高效算法的基础，例如排序算法(快速

>>阅读原文<<