Problem UVA1153-Keep the Customer Satisfied Accept: 222 Submit: 1706Time Limit: 3000 mSec Problem Description Input The input begins with a single pos ...
分类：
其他好文 时间：
2018-09-23 00:17:14
阅读次数：
196
转自https://www.cnblogs.com/gavanwanggw/p/7141358.html 怎么理解 贪心法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择。无论将来有什么结果，这个选择都不会改变。 一句话：不求最优，仅仅求可行解。 怎样推断 对于一 ...
分类：
编程语言 时间：
2018-09-19 19:53:04
阅读次数：
222
算法 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、 ...
分类：
编程语言 时间：
2018-09-06 12:27:36
阅读次数：
151
问题描述 给定一张有向带权图和其中的一个点（作为源点），求源点到其余顶点的最短路径 基本思想 1.源点u，所有顶点的集合V，集合S（S中存有的顶点，他们到源点的最短路径已经确定），集合V-S（V-S中的顶点，他们到源点的最短路径待确定），数组dist[]记录当前所有顶点的最短路径长度 2.特殊路径： ...
分类：
编程语言 时间：
2018-09-03 13:42:15
阅读次数：
692
贪心算法概念 根据局部最优解得到问题的整体最优解或整体最优解的近似解：只根据当前已有信息做当前最优选择（且选择了就不能改变） 能利用贪心算法解决的问题有两个特性 1.贪心选择 原问题的整体最优解可以通过一系列局部最优选择得到 2.最优子结构 问题的最优解包含其子问题的最优解，比如：北京-广州的最短路 ...
分类：
编程语言 时间：
2018-09-03 12:05:20
阅读次数：
173
动态规划与贪心、分治的区别 贪心算法(Greed alalgorithm) 是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致全局结果是最好或最优的算法。 分治算法(Divide and conquer alalgorithm) 字面上的解释是“分而治之”，就是把一个复 ...
分类：
编程语言 时间：
2018-08-31 14:02:31
阅读次数：
195
［抄题］： Imagine you have a special keyboard with the following keys: Key 1: (A): Print one 'A' on screen. Key 2: (Ctrl-A): Select the whole screen. Key ...
分类：
其他好文 时间：
2018-08-24 10:47:39
阅读次数：
157
