1.最長連續序列。比如 abccccfa,最長連續序列為cccc，長度為4 思路：另開一個數組記錄到目前位置最長連續序列長度。每個位置的字符（除第一個）和前一個比較，相同+1，不同標為1 圖示： ...

1.爬樓梯 題目描述： 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 輸入： 2輸出： 2解釋： 有兩種方法可以爬到樓頂。1. 1 階 + 1 階2. 2 階示例 ...

最近接觸了動態規划這個厲害的方法，還在慢慢地試着去了解這種思想，因此就在LeetCode上面找了幾道比較簡單的題目練了練手。 首先，動態規划是什么呢？很多人認為把它稱作一種“算法”，其實我認為把它稱作一種“思想”更為合適；利用動態規划去解決問題，其實就是逐步遞推的過程，與貪心算法不同，動態規划 ...

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

題目描述： 給出 n 代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的並且有效的括號組合。 例如，給出 n = 3，生成結果為： [ "((()))", "(()())", "(())()", "()(())", "()()()"] 題目解析：動態規划 首先，面向小白 ...

一、簡單基礎dp 這類dp主要是一些狀態比較容易表示，轉移方程比較好想，問題比較基本常見的。主要包括遞推、背包、LIS（最長遞增序列），LCS（最長公共子序列），下面針對這幾種類型，推薦一下比較好的學習資料和題目。 1、遞推： 遞推一般形式比較單一，從前往后，分類枚舉就行。 簡單 ...

1、設計狀態變量 對於狀態變量的設計可以采取一維狀態變量dp[i]和二維狀態變量dp[i][0],dp[i][1]。 一維狀態變量需要考慮后效性問題。二維狀態變量相對於一維狀態變量通過增加維度來消 ...

一、概述 1.設計思想 動態規划法將待求解問題分解成若干個相互重疊的子問題，每個子問題對應決策過程的一個階段，通過組合子問題而解決整個問題的解。 2.基本要素 （1）最優子結構 最優性原理體現為問題的最優子結構特性。當一個問題的最優解中包含了子問題的最優解時，則稱該問題具有最優子結構特性 ...