摘要：
分治算法 分治算法的基本步骤 @author:qyx 2013/6/3 分治法在每一层递归上都有三个步骤 1） 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题 2） 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题 3） 合并：将各个子问题地解合并为原问题地 阅读全文
摘要：
动态规划 动态规划算法介绍 @author:qyx 2013/6/5 1） 动态规划的核心思想：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法 2） 动态规划尽管与分治算法极其类似，但也有不同，与分治算法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的(即下一个 阅读全文