2015年9月25日
SOJ 1176 Two Ends
摘要： 题目大意：首先输入n(n ≤ 1000),n为偶数，接着输入n个整数，n个整数的和不超过1,000,000.两个人每次只能从两端取数，第一个人A可以用任意策略，第二个人B用贪心策略(左右数相等取左数)。求在保证第一个人取得的和最大的前提下，两人取数和之差的最大值。解题思路：动态规划。突破口在于A能取... 阅读全文
posted @ 2015-09-25 10:06 MchCyLh 阅读(343) 评论(0) 推荐(0) 编辑