45. 跳跃游戏 II 动态规划 此题可以倒着想。 看示例： [2,3,1,1,4] 我们从后往前推，对于第4个数1，跳一次 对于第3个数1，显然只能跳到第4个数上，那么从第3个数开始跳到最后需要两次 对于第2个数3，显然一步到位，跳一次 对于第一个数2，只能选择跳一次还是跳两次，显然选择跳一次 ...

...

4大经典算法问题 如果我们将这四种算法思想分一下类，那贪心、回溯、动态规划可以归为一类，而分治单独可以作为一类，因为它跟其他三个都不大一样。为什么这么说呢？前三个算法解决问题的模型，都可以抽象成我们今天讲的那个多阶段决策最优解模型，而分治算法解决的问题尽管大部分也是最优解问题，但是，大部分都不能 ...

贪心算法： 　　　　只做出当前看来最好的选择，而不从整体考虑最优，他所作出的是局部最优解。使用该算法的前提是必须具备无后效性，即某个状态以前的选择不会影响以后的状态的选择，只与当前状态有关。 回溯算法： 　　　　本质就是暴力穷举，类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解 ...

题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 解题思路 用贪心的思想，从数组第一个数开始遍历 ...

如题，贪心算法隶属于提高算法效率的方法，也常与动态规划的思路相挂钩或一同出现。下面介绍几个经典贪心问题。（参考自刘汝佳著《算法竞赛入门经典》）。P.S.下文皆是我一个字一个字敲出来的，绝对“童叟无欺”，哈哈。(。⌒∇⌒) 耗费了我的很多时间，所以——希望对大家有帮助啊~ (=^‸^=) 一、背包 ...

Given an array of non-negative integers, you are initially positioned at the first index of th ...

动态规划（DP）概述： 动态规划是运筹学的一个分支。（运筹学，是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。） 以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移 ...