算法

1. Dotcpp
2. 算法

什么是记忆化搜索？

首先大家要知道，记忆化搜索是动态规划的入门。什么是记忆化搜索？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化搜索正是在这样的情况下产生的，它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起，

动态规划 2022年04月30日 77 点赞 0 评论 93026 浏览

动态规划概念和实例讲解

动态规划（Dynamicprogramming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。

动态规划 2022年01月11日 163 点赞 0 评论 101342 浏览

舞蹈链算法（Dancing links）实例讲解

前面的文字介绍了舞蹈链，这里就不详细描述什么是舞蹈链了，舞蹈链（Dancinglinks）是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。本篇的内容主要把舞蹈链Dancinglinks应用于实际问题，通过实践才能帮助大家更好的理解，片面的了解理论知识，最终不能落到实处，也就没有意义了。

搜索算法 2022年05月09日 228 点赞 0 评论 109584 浏览

舞蹈链算法（Dancing Links）运用及执行过程

舞蹈链（Dancinglinks）实际上是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。什么是精确覆盖（ExactCover）问题呢？维基百科上对精确覆盖的定义如下：在一个全集X中若干子集的集合为S。S*是S的一个子集，当且仅当X中的每一个元素在S*中恰好出现一次时，S*称之为一个精确覆盖。

搜索算法 2022年03月01日 119 点赞 0 评论 83620 浏览

Minimax算法（极小化极大算法）及实例讲解

计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。本篇将简要介绍minimax算法，并通过实例分析帮助大家更好的理解。

搜索算法 2022年02月26日 239 点赞 0 评论 131632 浏览

Alpha-Beta剪枝搜索图文讲解

本篇将简要介绍α-β剪枝，这是一种基于剪枝（α-βcut-off）的深度优先搜索（depth-firstsearch）。一、什么是α剪枝？（1）将走棋方定为MAX方，因为它选择着法时总是对其子节点的评估值取极大值，即选择对自己最为有利的着法；（2）将应对方定为MIN方，

搜索算法 2022年01月25日 118 点赞 0 评论 100381 浏览

最优化算法实例讲解

DFS（深度优先搜索）是一种常见的算法，我们平时遇到的大部分题目都可以用DFS解决，但是一般情况下，这都是骗分算法，很少会有爆搜为正解的题目。因为DFS的时间复杂度特别高。一、定义DFS（深度优先搜索）定义上的深度优先搜索的思路与树的先序遍历非常相似，

搜索算法 2022年01月22日 173 点赞 0 评论 82420 浏览

斯坦纳树Steiner Tree实例讲解

说到斯坦纳树问题，它是一种组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。一、斯坦纳树斯坦纳树问题是组合优化问题，与最小生成树相似，

图论 2022年05月10日 233 点赞 0 评论 90779 浏览

最小生成树图文讲解

本篇主要图文讲解最小生成树的实现和算法。一、最小生成树最小生成树（minimumspanningtree）是由n个顶点，n-1条边，将一个连通图连接起来，且使权值最小的结构。最小生成树可以用Prim（普里姆）算法或kruskal（克鲁斯卡尔）算法求出。

图论 2022年01月07日 180 点赞 0 评论 149094 浏览

什么是拓扑排序？

拓扑排序的英文名是Topologicalsorting。拓扑排序要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。

图论 2022年01月19日 148 点赞 0 评论 138271 浏览