算法描述 在给定的n位数字，删除其中的k位数字（ k 例如 16489657 删除4个数字 首先比较1和6 删除1 得到 6489657 之后，再次比较 6和4 往后推 可得到 689657 以此类推 删除4个数字之后 可得到 9657 算法实现 Scanner scanner = new Scan ...
分类：
编程语言 时间：
2018-10-15 20:29:02
阅读次数：
302
本题使用贪心算法思想，这里给出的代码是比较高效的一种解法。 ...
分类：
其他好文 时间：
2018-10-09 12:44:44
阅读次数：
242
//很巧妙的贪心算法 reach = max(reach,nums[i] + i); class Solution { public: bool canJump(vector& nums) { int n = nums.size(); int reach = 0; for(int i=0;i rea... ...
分类：
其他好文 时间：
2018-10-08 17:18:56
阅读次数：
146
贪心算法主要采用局部最优的解决问题的策略，但是在很多时候都不能达到全局最优的效果，那么什么时候使用贪心算法能够得到全局最优呢？就此引出拟阵的概念。 贪心算法的一般步骤 确定待解问题的最优子结构 设计递归求解方式 证明在递归的任一阶段，最优选择之一总是贪心的（那么贪心选择是最适合的） 证明通过做贪心选 ...
分类：
编程语言 时间：
2018-10-07 13:00:15
阅读次数：
200
这是我写的贪心5章中的第2章，这一章，我想讲一讲在OI竞赛中，贪心直觉的重要性 在考场上，因为考前作息，心理状态甚至生理状态，都会影响我们的成绩，所以考场上分析问题的能力可能会大有缩水，所以我认为，普及组想拿一等奖，平时至少要有提高组一等奖或二等奖的水准 不过讲这些好像跑题了，想在考场上写对贪心算法 ...
分类：
编程语言 时间：
2018-10-03 22:54:43
阅读次数：
196
这套贪心算法的博客是分5个阶段的，今天先和大家介绍一下贪心的本质 贪心算法，是OI中重要的一部分，也是考察一个选手在考场上的思维水平的量尺，这类问题可能很简单，但也有可能很难 贪心算法是指求解问题时，每一步都使用当前看似最好的选择，但是这并没有从在整体上分析问题，只是做出了在某种意义上的局部最优解， ...
分类：
编程语言 时间：
2018-10-03 20:39:52
阅读次数：
216
写在前面 此题是一个很容易想到的贪心题目，但是正确性的证明是非常复杂的。然而，目前网上所有题解并未给出本题贪心算法的任何正确性证明，全部仅停留在描述出一个贪心算法。本着对算法与计算机科学的热爱（逃），我花了2周时间深入研究了这个问题，并请教了Apass.Jack 大牛，终于在他的帮助下证明了该贪心的 ...
分类：
其他好文 时间：
2018-10-02 17:56:04
阅读次数：
197
联系 1.都是一种推导算法 2.都是分解成子问题来求解，都需要具有最优子结构 区别 1.贪心：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留； 动态规划：全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有的局部最优解 2.贪心：如果把所有的子 ...
分类：
编程语言 时间：
2018-09-28 00:07:56
阅读次数：
235
