![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
konodio
这个作者很懒,什么都没留下…
展开
-
回溯算法
回溯算法排列问题:n里面选择m个数 与顺序没关 如(1,2)(2,1)是不同的排列回溯函数分步:1.出口:step>m(已经选了m个数了)2.每步的选择:1~n且未被访问过(!标记数组[i])3.将标记数组[i]置为true 并记录该元素4.运行step+1的该函数5.将标记数组[i]置为false回溯函数模型:void f(int step)//正在进行第step步 { ...原创 2018-07-05 21:29:03 · 203 阅读 · 0 评论 -
深度迭代算法
每日总结迭代加深搜索算法:定义:枚举或二分试探步数适用于:求最小步数、最优步数的回溯类问题 法一:for循环从1开始枚举maxstepbool ok=false; int maxstep; void f(int step) { if(step>maxstep) { if(满足出口) { ok=true; ...原创 2018-07-05 21:28:56 · 1428 阅读 · 0 评论 -
贪心算法
贪心算法http://newoj.cqyz.cn/contest/46/problems定义:局部最优达到全局最优 1.选择不相交区域2.区间覆盖问题按照结束时间排序,以此考虑每个活动,如果没有和已经选择的活动冲突,选。否则不选分步:1.结束时间排序2.用一个变量right存储已经覆盖到那个位置 初始值为第一个元素的最右端3.如果下一个区间左端点>或>=right,则不相交,ans++...原创 2018-07-05 21:28:46 · 720 阅读 · 0 评论