贪心法又称贪婪法, 在对问题求解时，总是做出在当前看来是最好的选择，或者说是：总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。
分类：
其他好文 时间：
2016-12-02 19:31:35
阅读次数：
211
Wiggle Subsequence 最长扭动子序列 思路1:动态规划。状态dp[i]表示以nums[i]为末尾的最长wiggle子序列的长度。时间是O(n^2). 1 public class Solution { 2 public int wiggleMaxLength(int[] nums) ...
分类：
编程语言 时间：
2016-12-01 03:53:24
阅读次数：
231
Leetcode Problem-122 Best Time to Buy and Sell Stock II Say you have an array for which the ith element is the price of a given stock on day i. Design ...
分类：
其他好文 时间：
2016-11-14 14:48:22
阅读次数：
174
1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1052 地鼠游戏 1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类：
其他好文 时间：
2016-10-27 22:58:51
阅读次数：
204
D:【基本算法—贪心算法】删数问题 D:【基本算法—贪心算法】删数问题 描述 键盘输入一个高精度的正整数n（<=240位），去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案，使得剩下的数字组成的新数最小。 这道题目我们可以用贪心法则来攻克 既然要每次 ...
分类：
其他好文 时间：
2016-10-16 01:34:33
阅读次数：
208
9月十号 T1 我觉得这个题主要是考虑到时间复杂度的，70分的话总觉得随便搞就过了。看题解，要得满分的话，需要搞莫队算法，把时间复杂度优化到O（nlogn），总之还没学这个，但和我一届的人有人AC。 T2 40分很好拿，应该是贪心法则，一个很简单的背包问题。100的话，题解奉上，希望以后自己学过这个 ...
分类：
其他好文 时间：
2016-09-10 17:39:29
阅读次数：
150
什么是贪心算法？贪心算法从步步最优，到达全局最优。什么时候能够使用贪心算法？一般来说，凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它，因为它具有高效性。通常还有另外一个方法来判断，如果一个问题具有这两大性质，那么使用贪心法来对其求解总能求得最优解。1..
分类：
编程语言 时间：
2016-09-01 00:36:33
阅读次数：
184
什么是动态规划算法？动态规划算法其实质就是分治思想和解决冗余。因此它与分治法和贪心法类似，都是将待求解问题分解为更小的，相同的子问题，然后对子问题进行求解，最终产生一个整体最优解。适合采用动态规划法求解的问题，经分解得到的各个子问题往往不是相互独立的。在求..
分类：
编程语言 时间：
2016-09-01 00:30:41
阅读次数：
166
定义: 最小支配集:对于图G = (V, E) 来说,最小支配集指的是从 V 中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连.也就是说,设 V' 是图的一个支配集,则对于图中的任意一个顶点 u ,要么属于集合 V', 要么与 V' 中的顶点相邻. 在 V' 中除去任何元素后 ...
分类：
其他好文 时间：
2016-08-16 13:17:52
阅读次数：
195
问题链接：UVA11729 Commando War。
问题简述：有n个部下需要完成一项任务，给第i个部下交代任务需要Bi时间，执行任务需要Ji时间，要求尽早完成任务，请输出最后完成任务需要的最小总时间。
这个问题是一个典型的贪心法问题，求完成任务的最短时间。用C++编程比较方便。
程序中，比起用结构表示，每一项任务用一个类对象表示，程序处理起来比较方便，所以实现了一个简单的类job。
...
分类：
其他好文 时间：
2016-08-05 01:05:00
阅读次数：
146
