看板 Soft_Job 關於我們 聯絡資訊
加碼一題: 給任一有限長度整數數列, 求條件限制下取出其中數字加總所能獲得的極大值。 取法條件限制: 最多連續取 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: 補充題意不清之部分 -- http://changyuheng.github.io/ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.141.149.23 ※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1405095981.A.010.html ※ 編輯: changyuheng (111.241.89.236), 07/13/2014 01:19:39