作者majaja8787 (love=1;love!=0;love++)
看板Programming
標題[問題] 解題方向請益
時間Sat Sep 29 23:19:53 2018
首 po 文筆不好請見諒
題目是這樣的
題目要我在一串數字中選出倆倆不相鄰
然後選出來全部的合是最大的情況
我目前只有想到先選取最大的數字
再考慮其他比較小的數字
或是想用divide & conquer
但好像都不太行...
請問該朝哪個方向思考
拜託大神指點了
-----
Sent from JPTT on my Asus ASUS_Z00LD.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.79.240
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Programming/M.1538234396.A.97F.html
1F：→ kattte: 可以舉個例子嗎? 61.231.202.193 09/30 03:23
像是 1 5 3 2 1 4 答案就是 4 + 5 + 2
2F：推 dozyclover: DP,想想每次多了一個數該怎麼更新答案 111.240.53.252 09/30 03:26
好的 我想想看 感謝
※ 編輯: majaja8787 (223.139.79.240), 09/30/2018 08:19:45
※ 編輯: majaja8787 (223.139.79.240), 09/30/2018 08:20:17
3F：推 cutekid: F(n) = Vn + Max{ F(n-2), F(n-3) } 101.137.56.208 09/30 11:12
4F：推 cutekid: answer = Max{ F(size), F(size-1) } 101.137.56.208 09/30 11:16
5F：推 alan23273850: 遇到序列的題目絕大部分都是 DP 解 140.112.218.7 09/30 19:37
6F：→ alan23273850: 而 DP 就有 D & C 的觀念 140.112.218.7 09/30 19:38
好的 感謝你 :)
※ 編輯: majaja8787 (223.139.79.240), 09/30/2018 20:06:44