數學期望 P=Σ每一種狀態*對應的概率。 因為不可能枚舉完所有的狀態，有時也不可能枚舉完，比如拋硬幣，有可能一直是正面，etc。在沒有接觸數學期望時看到數學期望的題可能會覺得很闊怕（因為我高 ...

本文轉自：http://blog.csdn.net/angon823/article/details/52334548 介紹 1、什么是樹型動態規划 顧名思義，樹型動態規划就是在“樹”的數據結 ...

基本介紹 　　Levenshtein距離是一種計算兩個字符串間的差異程度的字符串度量（string metric）。我們可以認為Levenshtein距離就是從一個字符串修改到另一個字符串時，其中編 ...

對於背包問題，林喵喵推薦我看了dd大佬的背包九講，在此附上鏈接：http://blog.csdn.net/pi9nc/article/details/8142876 網上應該有下載的版本：https ...

貪心法和動態規划法的區別 動態規划和貪心算法都是一種遞推算法 均用局部最優解來推導全局最優解 不同點： 貪心算法： 1.貪心算法中，作出的每步貪心決策都無法改變，因為貪心策略是由上一步的 ...

什么是狀壓DP： 動態規划的狀態有時候比較惡心，不容易表示出來，需要用一些編碼技術，把狀態壓縮的用簡單的方式表示出來。 典型方式：當需要表示一個集合有哪些元素時，往往利用2進制用一個整數表示 ...

一、問題引入 有一根長度為L(L < 1000)的木棍，還有n(n < 50)個切割點的位置（按照從小到大排列）。你的任務是在這些切割點的位置處把棍子切成n+1份，使得總費用最小。每次切 ...

順便開另外一篇放一些學過的各種dp dp總結：https://www.cnblogs.com/henry-1202/p/9194066.html 開坑先放15道題，后面慢慢補 目標50道題啦~ ...

1 基礎概念 動態規划是利用最優性原理來解決最優和最優控制問題的一個非常有用的工具。最優性原則可以表示為：“最優策略具有這樣的性質:無論初始狀態和初始決策是什么，其余決策都必須構成與第一個決策產生的 ...

一、概念起源   動態規划，又名DP算法（取自其Dynamic Programming的縮寫），最初是運籌學的一個分支，是用來求解決策過程最優化的數學方法。 二、基本思想   把 多階段過程 轉 ...