什么是動態規劃(Dynamic Programming)？
動態規劃，當提到計算機科學領域時，描述了一組類似的計算機算法，旨在通過將問題分解成更小的問題來解決復雜問題，動態規劃處理的問題要么是重疊的子問題，要么是最優的子結構。要理解動態規劃是如何工作的，最好理解這兩個術語...
動態規劃，當提到計算機科學領域時，描述了一組類似的計算機算法，旨在通過將問題分解成更小的問題來解決復雜問題，動態規劃處理的問題要么是重疊的子問題，要么是最優的子結構。要理解動態規劃是如何工作的，最好理解這兩個術語背后的概念。一種計算機程序設計算法。重疊子問題描述了復雜的方程組，這些方程組是：，當分解成更小的方程組時，要多次重復使用較小方程組的一部分來得出答案。例如，一個用一組數字計算所有可能結果的數學方程，可能會多次計算同一個結果，而只計算一次其他結果。動態規劃會告訴這個問題，在第一次計算結果之后，它應該保存這個結果，然后將答案插入方程中在處理復雜的過程和方程時，這樣可以節省時間，并使用更少的步驟創建更快的解決方案。最優子結構通過找到所有子問題的最佳答案，然后創建最佳總體答案來創建解決方案。在將復雜問題分解為更小的問題后，然后，計算機使用一個數學系統來確定每個問題的最佳答案。它從較小的答案中計算出原始問題的答案。這個過程確實存在缺陷。雖然它給出的解決方案在數學上是最好的，但它在現實生活中可能不是最好的解決方案，這取決于問題的類型以及它與現實世界的關系。在這些操作中，動態規劃算法會嘗試尋找到解決方案的最短路徑。它可以采用兩種方法中的一種自上而下的方法將方程分解為更小的方程組，并在必要時重用這些方程組的答案。自下而上的方法試圖在分解方程后求解最小的數學值，然后從中向上逐步向上求最大值。這兩種方法都節省了時間，但僅限于動態規劃當原來的問題可以分解成更小的方程組，然后在某一點上被重用來求解方程組
- 發表于 2020-08-07 15:57
- 閱讀 ( 626 )
- 分類：電腦網絡
你可能感興趣的文章
- 啟用JavaScript的最佳技巧是什么(Best Tips for Enabling JavaScript&Reg;)？ 428 瀏覽
- 什么是能力成熟度模型(Capability Maturity Model)？ 899 瀏覽
- 光纖以太網的優缺點是什么(Pros and Cons of Fiber-Optic Ethernet)？ 688 瀏覽
- 如何選擇最好的定制散熱器(Choose the Best Custom Heatsink)？ 567 瀏覽
- 什么是用戶數據報協議(User Datagram Protocol)？ 894 瀏覽
- 什么是無法訪問的代碼(Unreachable Code)？ 728 瀏覽
- 如何選擇最好的病毒和間諜軟件保護(Choose the Best Virus and Spyware Protection)？ 590 瀏覽
- 安裝防火墻的最佳技巧是什么(Best Tips for Firewall Installation)？ 514 瀏覽
- 如何防止跨站點偽造(Prevent Cross-Site Forgery)？ 612 瀏覽
- 什么是網站優化(Website Optimization)？ 508 瀏覽
- 什么是廣告服務器(Ad Server)？ 969 瀏覽
- 什么是真實模式(Real Mode)？ 936 瀏覽
- 什么是數據字典(Data Dictionary)？ 1023 瀏覽
- 什么是互聯網密鑰交換(Internet Key Exchange)？ 1006 瀏覽
- 下一臺計算機是什么(Next Computer)？ 1032 瀏覽
- 什么是火線攝像機(Firewire® Video Camera)？ 531 瀏覽
- 什么是校驗和計算器(Checksum Calculator)？ 911 瀏覽
- 什么是MMO創造者(MMO Creator)？ 712 瀏覽
- 什么是數字聲卡(Digital Sound Card)？ 1366 瀏覽
- 如何將AVI轉換為Mp4(Convert AVI to Mp4)？ 647 瀏覽
- 什么是易趣免責聲明(eBay&Reg; Disclaimer)？ 561 瀏覽
- 如何選擇最好的游戲顯卡(Choose the Best Gaming Video Card)？ 514 瀏覽
- 什么是日志文件系統(Journaling File System)？ 727 瀏覽
- 什么是移動地理信息系統(Mobile GIS)？ 723 瀏覽
- 什么是域名系統(Domain Name Systems)？ 592 瀏覽
- 如何下載流媒體(Download Streaming Media)？ 604 瀏覽
- 如何將AVI轉換為DVD(Convert AVI to DVD)？ 625 瀏覽
- 什么是PS3網絡適配器(PS3&Reg; Network Adapter)？ 532 瀏覽
- 什么是符號鏈接(Symbolic Link)？ 896 瀏覽
- 有哪些不同類型的能源管理軟件(Different Types of Energy Management Software)？ 518 瀏覽
相關問題
0 條評論
請先 登錄 后評論
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章
推薦文章
- 什么是軟件藝術(Software Art)？
- 什么是開源Netflow(Open Source Netflow)？
- 圍繞電子商務安全的問題是什么(Issues Surrounding Ecommerce Security)？
- 什么是ieee1394a(IEEE 1394a)？
- 什么是HTML段落(HTML Paragraph)？
- 什么是單一責任原則(the Single Responsibility Principle)？
- 什么是四叉樹(Quadtree)？
- 什么是數字媒體存檔(Digital Media Archive)？
- 公車號碼是多少(Bus Number)？
- 什么是不同類型的賽車MMO(Different Types of Racing MMOs)？
- 什么是插座478b(Socket 478b)？
- 什么是組合而不是繼承(Composition over Inheritance)？
- 什么是演示場景(Demoscene)？
- 有哪些不同類型的環保打印機(Different Types of Environmentally-Friendly Printers)？
- 有哪些不同類型的電信解決方案(Different Types of Telecommunications Solutions)？
- 有哪些不同類型的HTML工具(Different Types of HTML Tools)？
- 什么是目錄服務(Directory Service)？
- 如何選擇最好的運動跟蹤軟件(Choose the Best Motion Tracking Software)？
- 什么是松耦合(Loose Coupling)？
- Linux套接字編程的最佳技巧是什么(Best Tips for Linux® Socket Programming)？
- 什么是加速板(Accelerator Board)？
- 什么是寬字符(Wide Character)？
- 對于開源Web會議，什么是最好的提示(Best Tips for Open Source Web Conferencing)？
- 什么是數組數據結構(Array Data Structure)？
- 如何舉報盜版軟件(Report Pirated Software)？
- 如何選擇最好的開源FTP服務器(Choose the Best Open Source FTP Server)？
- 什么是匿名域(Anonymous Domain)？
- 有哪些不同類型的法律文件軟件(Different Types of Legal Document Software)？
- 什么是USB Arduino(USB Arduino®)？
- 什么是數據控制語言(Data Control Language)？