分治法,动态规划法,贪心法,回溯法,分支限界法的区别和联系以及适用状况

    笔者这学期的《算法设计与分析》课程已经进入尾声,在这里对学过的算法进行总结概括。笔者先对各个算法的思想进行简单的陈述,而后再进行对比。算法 1、算法思想 数组     (一)分治法(divide and conquer method)ide     是将待求解的原问题划分红k个较小规模的子问题,对这k个子问题分别求解。若是子问题的规模仍然不够小,则再将每一个子问题划分为k个规模更小的子问题
相关文章
相关标签/搜索