0%

概念思想 回溯法有“通用的解题法”之称,用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法,它在问题的

Markdown 简介 Markdown 是一种纯文本格式的标记语言,通过简单的标记语法,它可以使普通文本内容具有一定的格式。因为是纯文本,所以只要支持Markdown的地方

思想描述 贪心算法(贪婪算法)是指在对问题进行求解时,在每一步都做出在当前看来是最好的选择,从而希望能够导致结果是最好或者最优的算法。贪心算法

算法思想:贪心算法 实际问题:最小生成树 编写语言:Java 图的最小生成树指的是图的一个极小连通子图(同时一棵树),其包含图中的所有 n 个结点,并

算法思想:贪心算法 实际问题:单源最短路径 编程语言:Java 问题描述 单源最短路径算法,又称 迪杰斯特拉算法 。其目的是寻找从一个顶点到其余各顶点的

算法思想:贪心算法 实际问题:活动安排问题 编写语言:Java 问题描述 设有n个活动的集合 E = {1,2,…,n},其中每个活动都要求使用同一资源,

算法思想:贪心算法 实际问题:活动安排问题 编写语言:Java 问题描述 哈夫曼编码(Huffman Coding):又称霍夫曼编码,是由 Huffman 于1952

算法思想:贪心算法 实际问题:一般背包问题 编写语言:Java 问题描述 给定n种物品和一个背包,物品i的重量是wi,其价值是vi,背包的容量为C,

算法思想:动态规划 实际问题:最优二叉搜索树 编写语言:Java 问题描述 二叉搜索树的定义: 满足以下任意两个条件的一个,就可称这棵树为二叉搜索树:

算法思想:动态规划 实际问题:最长公共子序列 编写语言:Java 问题描述 子序列:是一个给定序列的子序列是在该序列中删去若干元素后得到的序列。如X