UVA 10891 Game of Sum（博弈dp）

時間 2020-12-29

標籤博弈dp 欄目遊戲简体版

原文原文鏈接

題目大意：給你n個數，兩個人輪流取，可以從左邊開始去取連續的任意個，或者從右邊取連續的任意個，注意不能從兩頭取，所有的數都被取完遊戲結束，輸出先手與後手的分差；解析：dp[i][j] 表示i~j區間內先手取的最大值，所以dp[1][n]表示的是取完所有數之後的最大值，由於求的是最大值，所以給後手留下最小的，分兩種情況，1.留給後手i+1~r區間；2.給後手留l~k區間所以結果就是2*d

>>阅读原文<<

1. 零和博弈 zero-sum game
2. Game on a Tree（博弈+樹形dp）
3. Gym-101502J（取數博弈+dp）
4. C. Number Game（博弈）
5. 博弈論（Game Theory）
6. 博弈論——擴展式博弈(Extensive Game)
7. 博弈(一) 巴什博弈(Bash Game)
8. CF 1215 D Ticket Game （博弈）
9. 進化博弈——evolutionary game
10. Gym 100827G Number Game （博弈）
更多相關文章...
• SQL SUM() 函數 - SQL 教程
• XSLT 元素 - XSLT 教程
• 算法總結-歸併排序
• Java 8 Stream 教程

相關標籤/搜索