![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
臻桔砷
这个作者很懒,什么都没留下…
展开
-
五大基础算法——枚举
1、定义 按照问题的要求,一一列举所有有可能的解,然后进行判断,若符合要求则采纳这个解,不符合就抛弃。 2、算法实现 第一部分(循环部分): 利用循环把所有有可能的解,一一列举出来。需注意不能遗漏任何一个解,也要避免重复。 要考虑如何设计循环变量、初值、终值和递增值。循环变量是否参与检验。 为了提高解题效率,尽可能的缩小枚举范围。 第二部分(检验); 准确找出判断条件,对每一个解进行检验。 3、枚...原创 2019-07-31 10:56:38 · 722 阅读 · 0 评论 -
五大基础算法——分治法
1、定义 分治法的主题思想就是分而治之,也就是说把一个大原问题变成两个或者多个小问题解决,最后把小问题的解合并起来就是原问题的解。 分——将原问题分解为多个小问题; 治——将这些小问题逐个解决; 合——将小问题解合并,就得出原问题的解; 2.算法实现 a、分治法的范式 ①分解问题(divide):把原问题分解为若干个与原问题性质相类似的子问题 ②求解子问题(co...原创 2019-08-06 19:34:18 · 609 阅读 · 0 评论