2016年2月6日
双人博弈类dp总结
摘要： 实例1：（USACO A Game） 有一列数排列， 甲乙两个人每次可以从头或者从末尾取一个数， 问甲乙在采取最优策略的基础下分别分别得分是多少？ 这个题带有一丝区间的味道， 因此我们定义dp[i][j]为先取者所能取得的得分， 然后我们思考对于当前的i-j的序列甲先取的话有两种取法， 即1.从头取 阅读全文
posted @ 2016-02-06 23:23 xing-xing 阅读(1539) 评论(0) 推荐(0) 编辑