[問題] 解題方向請益

[majaja8787 (love=1;love!=0;love++)]

首 po 文筆不好請見諒

題目是這樣的

題目要我在一串數字中選出倆倆不相鄰

然後選出來全部的合是最大的情況

我目前只有想到先選取最大的數字

再考慮其他比較小的數字

或是想用divide & conquer

但好像都不太行...

請問該朝哪個方向思考

拜託大神指點了

-----
Sent from JPTT on my Asus ASUS_Z00LD.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.79.240
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1538234396.A.97F.html
→ kattte: 可以舉個例子嗎?
像是 1 5 3 2 1 4 答案就是 4 + 5 + 2
推 dozyclover: DP,想想每次多了一個數該怎麼更新答案
好的  我想想看  感謝
※ 編輯: majaja8787 (223.139.79.240), 09/30/2018 08:19:45
※ 編輯: majaja8787 (223.139.79.240), 09/30/2018 08:20:17
推 cutekid: F(n) = Vn + Max{ F(n-2), F(n-3) }
推 cutekid: answer = Max{ F(size), F(size-1) }
推 alan23273850: 遇到序列的題目絕大部分都是 DP 解
→ alan23273850: 而 DP 就有 D & C 的觀念
好的  感謝你 :)
※ 編輯: majaja8787 (223.139.79.240), 09/30/2018 20:06:44