随笔分类 -  算法分析与设计的学习笔记

摘要：1、动态规划算法： 1）求解过程使用多阶段决策过程，每一步处理一个子问题，可用于求解组合优化问题； 2）适用条件：问题需要满足优化原则或最优子结构性质，既：一个最优决策序列的任何子序列本身一定是相对于子序列的初试和结束状态是最优决策序列。 2.动态规划设计要素： 1）问题建模：优化的目标函数是什么， 阅读全文

摘要：1、分治算法的设计思想 例子：二分检索；二分归并，Hanio塔； -基本思想： 1）将原问题划分或者归结于规模更小的子问题； 2）递归或者迭代求解每个子问题（独立求解）； 3）将子问题的解综合到原问题的解答； 注意事项： 1）子问题的和原问题的性质是完全一样的； 2）子问题之间独立求解，互不干扰； 阅读全文