摘要:
题目描述 一个整数数组,两个人一次分别从左边或者右边拿走一个数,两个人足够聪明,求第一个人拿到数的最大和。 "可以提交代码的题目链接" 解题思路 首先想到的是贪心法,每次都取两端中的最大的数,但是很显然这是错的。例如以下的测试用例: 贪心法会得到结果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)

浙公网安备 33010602011771号