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