作者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/cn.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