//很巧妙的贪心算法 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
题目 分析 第一眼看去，，很明显的背包问题。 但看看数据规模，于是就想到了贪心，算出性价比，排序 有一个关键点要注意 题目的容积只有1和2 所以当容积是双数时，一定能装完 但单数时呢？？ 比如 3 3 1 7 2 14 1 9 排序后贪心一个个加后发现会容积无法达到0 所以为了排除这种情况 在排序是 ...
分类：
其他好文 时间：
2018-10-06 17:08:32
阅读次数：
188
这是我写的贪心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
强化学习是如何解决问题的？ 什么是强化学习算法呢，它离我们有多远？2016年和2017年最具影响力的AlphaGo大胜世界围棋冠军李世石和柯洁事件，其核心算法就用到了强化学习算法。相信很多人想了解或者转行研究强化学习算法或多或少都跟这两场赛事有联系。如今，强化学习继深度学习之后，成为学术界和工业界追 ...
分类：
其他好文 时间：
2018-10-01 10:37:50
阅读次数：
210
联系 1.都是一种推导算法 2.都是分解成子问题来求解，都需要具有最优子结构 区别 1.贪心：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留； 动态规划：全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有的局部最优解 2.贪心：如果把所有的子 ...
分类：
编程语言 时间：
2018-09-28 00:07:56
阅读次数：
235
