PTT數位生活區 / Programming

[問題] 解題方向請益

看板Programming作者 (love=1;love!=0;love++)時間6年前 (2018/09/29 23:19), 6年前編輯推噓4(4推 0噓 2→)
留言6則, 4人參與, 6年前最新討論串1/1
首 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
→
09/30 03:23, 6年前 , 1F
可以舉個例子嗎?
09/30 03:23, 1F
像是 1 5 3 2 1 4 答案就是 4 + 5 + 2
推
09/30 03:26, 6年前 , 2F
DP,想想每次多了一個數該怎麼更新答案
09/30 03:26, 2F
好的 我想想看 感謝 ※ 編輯: majaja8787 (223.139.79.240), 09/30/2018 08:19:45 ※ 編輯: majaja8787 (223.139.79.240), 09/30/2018 08:20:17
推
09/30 11:12, 6年前 , 3F
F(n) = Vn + Max{ F(n-2), F(n-3) }
09/30 11:12, 3F
推
09/30 11:16, 6年前 , 4F
answer = Max{ F(size), F(size-1) }
09/30 11:16, 4F
推
09/30 19:37, 6年前 , 5F
遇到序列的題目絕大部分都是 DP 解
09/30 19:37, 5F
→
09/30 19:38, 6年前 , 6F
而 DP 就有 D & C 的觀念
09/30 19:38, 6F
好的 感謝你 :) ※ 編輯: majaja8787 (223.139.79.240), 09/30/2018 20:06:44
‣ 更多 majaja8787 的文章
文章代碼(AID): #1RhvWSb_ (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 majaja8787 的文章
文章代碼(AID): #1RhvWSb_ (Programming)