詳細(xì)介紹

動(dòng)態(tài)規(guī)劃（Dynamic Programming，簡(jiǎn)稱 DP）是一種通過(guò)將原問(wèn)題拆分成子問(wèn)題并分別求解這些子問(wèn)題來(lái)解決復(fù)雜問(wèn)題的算法思想。
它通常用于求解優(yōu)化問(wèn)題，它的核心思想是將原問(wèn)題分解成一系列的子問(wèn)題，通過(guò)找到子問(wèn)題之間的遞推關(guān)系，可以避免重復(fù)計(jì)算，從而大幅提高計(jì)算效率。

動(dòng)態(tài)規(guī)劃算法通常需要滿足以下條件：
最優(yōu)子結(jié)構(gòu)：?jiǎn)栴}的最優(yōu)解可以通過(guò)子問(wèn)題的最優(yōu)解來(lái)求得。
無(wú)后效性：子問(wèn)題的解一旦確定，就不會(huì)受到后續(xù)階段的決策影響。
子問(wèn)題重疊：不同的子問(wèn)題具有公共的子問(wèn)題，也就是說(shuō)，每個(gè)子問(wèn)題都不是獨(dú)立的，都需要重復(fù)計(jì)算。

動(dòng)態(tài)規(guī)劃通常分為以下三個(gè)步驟：
1、定義狀態(tài)：將原問(wèn)題轉(zhuǎn)化為狀態(tài)描述，找出狀態(tài)變量并定義狀態(tài)含義。
 
2、