五大常用算法:分治、动态规划、贪心、回溯、分支限界
分治:把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html#3024443
--------------------------------------------
转载
2017-03-24 13:59:56 ·
310 阅读 ·
0 评论