u014747814的博客

今天聊完分支限界暂时性的停止一下这个话题，温故而知新！这几类算法基本上是将问题分为了几类，那么当遇到一个新的问题时，会去想这个问题满足哪种算法的特征，而去匹配。如果不能将这些算法的特征熟稔于心，而是生搬硬套去使用就太zz了吧（勉励自己）概念分支限界法一般用来对比回溯法。分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一...

今天不说废话了，回溯法之前好像没有听说过，直接进入主题参考：https://blog.csdn.net/JarvisChu/article/details/16067319概念回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某...

Aha，又是新的一天，今天我们思考一下贪心算法。作为佛教三毒之首的贪竟然也堂而皇之成为一种算法，供后人瞻仰礼拜。阿弥陀佛，罪过，罪过。之前的我是一直将这些东西视为封建教条一样束缚人的东西，慢慢的，从纳斯姐身上我开始理解原本存在于电影台词中的话语“人生就是一场修行”，这些妄念是需要在修行中克服掉的。我呸，废话！概念贪心算法在对问题求解是，总是做出在当前看来最好的选择，也就是说不从全局...

迎来了新的课题，动态规划，听这个名字就很高大上，因为会动啊。概念&基本思想多阶段决策过程的最优化问题。是一种途径，而不是一种特殊算法，没有准确的数学表达式，所以叫动态的嘛。多阶段决策问题如果一类活动可以分解为若干相互联系的阶段，在每个阶段都做出决策，一个阶段的决策做出以后影响下一个阶段的决策，从而完全确定了一条决策路线，这成为多阶段决策问题。各个阶段的决策构成一个...

说了递归必然要接着聊一下分治思想分治不能说是具体一种算法，而是一种思想，可以使用到很多问题当中。概念分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。（百度百科）基本思想：将规模较大的问题分割成一些规模较小的相同问题，然后各个击破，分而治之。当我们求解某些问题时，由于这些问题要处理的...

Hello，屁民。今天总结递归算法，递归是十分耳熟能详的一种算法类型，也是一种暴力（我猜的）算法。但是其解题的效率相对较低，占用空间资源较多。参考：https://blog.csdn.net/allenchenhh133/article/details/80291252https://blog.csdn.net/qmdweb/article/details/80537602ht...

今天上完了学生生涯的最后一堂课。幸运的是，这堂课老师讲得不错，也是我喜欢的算法课，算是一个完美的句号。借此机会将一直以来想写的算法系列博客开个头。大抵按照刘老师所述结构，借各家之长加以我的理解来撰写。算法概述定义算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。（百度百科）算法就是求解某一特定问题...