分治法、动态规划法、贪心法、回溯法、分支限界法的区别、联系以及适用情况
一、算法思想
(一)分治法(divide and conquer method)
是将待求解的原问题划分成k个较小规模的子问题,对这k个子问题分别求解。如果子问题的规模仍然不够小,则再将每个子问题划分为k个规模更小的子问题,如此分解下去,直到问题规模足够小,很容易求出其解为止(子问题求解思路一致),再将子问题的解合并为一个更大规模的问题的解,自底向上逐步求出原问题的解。
...
原创
2019-05-26 15:47:11 ·
2978 阅读 ·
0 评论