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 教程