摘要: 题目描述 一个整数数组,两个人一次分别从左边或者右边拿走一个数,两个人足够聪明,求第一个人拿到数的最大和。 "可以提交代码的题目链接" 解题思路 首先想到的是贪心法,每次都取两端中的最大的数,但是很显然这是错的。例如以下的测试用例: 贪心法会得到结果9但是正确答案应该是10。而贪心法没法解决全局最优 阅读全文
posted @ 2020-03-25 21:02 heanrum 阅读(1709) 评论(0) 推荐(1)
摘要: 题目描述 Given m sequences, each contains n non negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's 阅读全文
posted @ 2020-03-25 10:54 heanrum 阅读(348) 评论(2) 推荐(1)