贪婪算法：每步都采取最优的做法，最终得到的就是全局最优解 """ 贪婪算法 覆盖所有的州，最小集合 方法： （1）选出一个广播，它覆盖了最多的未覆盖州，即便广播台覆盖了一些已经覆盖的州，也没有关系 （2）重复第一步，知道所有的州都被覆盖 """ states_needed = set(['mt', ...
分类：
编程语言 时间：
2021-06-29 15:16:44
阅读次数：
0
using System; using System.Collections.Generic; using System.Linq; namespace ConsoleApp1 { class Program { static void Main(string[] args) { /* 贪心算法(集 ...
分类：
编程语言 时间：
2021-02-20 12:42:12
阅读次数：
0
递归（Recursion）算法思想递归算法是一种调用自身函数的算法（二叉树的许多性质在定义上就满足递归）。递归的基本性质就是函数调用，在处理问题的时候，递归往往是把一个大规模的问题不断地变小然后进行推导的过程。 举例：（汉诺塔问题）有三个塔 A、B、C，一开始的时候，在塔 A 上放着 n 个盘子，它 ...
分类：
编程语言 时间：
2020-07-14 00:42:37
阅读次数：
70
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状 ...
分类：
编程语言 时间：
2020-06-07 16:44:54
阅读次数：
67
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态 ...
分类：
编程语言 时间：
2020-06-07 14:54:15
阅读次数：
118
目的： ①学习如何处理不可能完成的任务：没有快速算法的问题（NP完全问题） ②学习识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 ③学习近似算法，使用它们可快速找到NP完全问题的近似解 ④学习贪婪策略——一种非常简单的问题解决策略 希望在这间教室上尽可能多的课 如何选出尽可能多且时间不冲突的 ...
分类：
编程语言 时间：
2020-05-04 01:05:40
阅读次数：
88
介绍： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与 ...
分类：
编程语言 时间：
2020-04-30 21:41:07
阅读次数：
75
1.构造回文 题目： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：利用回文的性质，利用动态规划求原字符串和其反串的最大公共子序列。 2.筛选法求素数 算法举例 单源最短路径中的Dijkstra算法 贪婪算法 最小生 ...
分类：
其他好文 时间：
2020-04-26 21:12:30
阅读次数：
58
贪婪算法 贪心算法（Greedy Algorithm) 简介贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字，贪心，贪 ...
分类：
编程语言 时间：
2020-01-11 18:12:53
阅读次数：
90
内容： 处理不能完成的任务：没有快速算法的问题（NP完全问题） 识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 学习近似算法，使用它们可快速找到NP完全问题的近似解 学习贪婪策略—一种非常简单的问题解决策略 1.教室调度问题 假设有如下课程表，你希望将尽可能多的课程安排在某个教室 课程开始时 ...
分类：
编程语言 时间：
2020-01-06 17:50:16
阅读次数：
91
