動態(tài)規(guī)劃

• 如何掌握動態(tài)規(guī)劃算法的套路？

  動態(tài)規(guī)劃（Dynamic Programming），簡稱DP，這個名字給人的感覺是一種非常高大上非常復雜的算法，很多同學看到這個名字可能就會望而卻步，在面試的時候也非常害怕被問到動態(tài)規(guī)劃的題目。實際上，它并不是不是一種確定的算法，它是一種最優(yōu)化的方法求解問題的思想或方法。它是由美國數(shù)學家貝爾曼（Bellman）在研究多階段決策過程的優(yōu)化問題時提出。不過，與之對應的還有一些與時間無關的靜態(tài)規(guī)劃，如：線性規(guī)劃、非線性規(guī)劃等。在運籌學中，動態(tài)規(guī)劃是的非常重要的內(nèi)容，在各個行業(yè)領域都有著廣泛的應用。我們?nèi)绾卫斫鈩討B(tài)規(guī)劃？

  公眾號：無線通信錄

  1935

  2024/04/06

  算法 程序

  

正在努力加載...