ACM/ICPC程序設(shè)計課件
|
資料類別
|
計算機課件 |
|
課程(專業(yè))
|
ACM/ICPC程序設(shè)計 |
關(guān)鍵詞
|
ACM/ICPC程序設(shè)計|動態(tài)規(guī)劃 |
適用年級
|
高職 |
身份要求
|
游客 |
金 幣
|
0 (金幣如何獲得?) |
文件格式
|
ppt |
文件大小
|
2909K |
發(fā)布時間
|
2010-05-21 11:31:00 |
預(yù)覽文件
|
無 |
下載次數(shù)
|
74 |
發(fā)布人 |
lj |
內(nèi)容簡介:
ACM/ICPC程序設(shè)計課件
動態(tài)規(guī)劃是運籌學(xué)的一個分支,是求解決策過程最優(yōu)化的數(shù)學(xué)方法.20世紀(jì)50年代初美國數(shù)學(xué)家R.E.Bellman等人在研究多階段決策過程的優(yōu)化問題時,提出了著名的最優(yōu)化原理,把多階段過程轉(zhuǎn)化為一系列的階段問題,逐個求解,創(chuàng)立了解決這類過程最優(yōu)化問題的新方法—動態(tài)規(guī)劃.他于1957年出版了Dynamic Programming.這是該領(lǐng)域的第一本著作.
動態(tài)規(guī)劃是用來解決多階段決策過程最優(yōu)化的一種數(shù)學(xué)方法。其特點在于,它可以把一個n 維決策問題變換為幾個一維最優(yōu)化問題,從而一個一個地去解決。
需指出:動態(tài)規(guī)劃是求解某類問題的一種方法,是考察問題的一種途徑,而不是一種算法。必須對具體問題進行具體分析,運用動態(tài)規(guī)劃的原理和方法,建立相應(yīng)的模型,然后再用動態(tài)規(guī)劃方法去求解。
......
相關(guān)說明:
1. 如您下載的資料不止一份,建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下,0.7元/個,50元以上,0.5元/個。具體請看:下載與付款。
3. 會員48小時內(nèi)下載同一文件,不重復(fù)扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題,請看常見問題解答。
下載地址:
|
|
|