Re: [讨论] 面试遇到的考题

楼主: changyuheng (张昱珩)   2014-07-12 00:26:17
加码一题:
给任一有限长度整数数列,
求条件限制下取出其中数字加总所能获得的极大值。
取法条件限制:
最多连续取 2 个数,亦即不得连续取 3 个数。
例:
2, 1, 9, 5, 2, 0, 1, 3, 4
可以下列方法取出数字 (以下范例仅符合条件限制,不一定是极大值):
1) 2, 1, 5, 2, 1, 3 (ANS: 14)
2) 2, 1, 2, 0, 4 (ANS: 9)
不可以下列方法取出数字:
1) 2, 1, 9, 2, 0, 3, 4 ("2, 1, 9" 连取 3 个数,不合法)
UPD: 补充题意不清之部分

Links booklink

Contact Us: admin [ a t ] ucptt.com