- 博客(3)
- 收藏
- 关注
原创 [Sicily 1176 Two Ends] 动态规划 记忆化搜索
思考如何使用动态规划解决Sicily 1176.Twe Ends 题目的意思是: 给出一行个数为偶数的从左到右排列的卡片,每个卡片上写有一个正整数。从玩家1开始,两个玩家轮流从那一行卡片的最左端或是最右端取一张卡片。最后计算两个玩家所得到的总分,总分大者为赢。玩家2使用的是贪心策略,也就是他每次都会取两端中最大的那一个卡片。然而贪心策略并不总是最好的。现在的问题是:假设玩家1足够聪明,在玩家2使用贪心策略的情况下,玩家1最多可以赢玩家2多少分。
2016-03-27 20:40:11 870
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人