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）概述： 動態規划是運籌學的一個分支。（運籌學，是現代管理學的一門重要專業基礎課。該學科利用統計學、數學模型和算法等方法，去尋找復雜問題中的最佳或近似最佳的解答。） 以局部最優解最終求得全局最優解。在設計動態規划算法時，需要確認原問題與子問題、動態規划狀態、邊界狀態結值、狀態轉移 ...