※ 引述《sixB (6B)》之銘言：
: 2140.
: 有點像搶房子
: 不過每間有規定搶了之後要跳過幾格
: 一開始只開3格dp
: 後來發現沒辦法
: 他不是固定跳過一個
: 我就想ㄚ
: 這間搶了 那這個值要跳到哪邊才能再取
: 直接把他擺到後面去 能用的時候再管他
: ##
: dp[i] 不是第i格最大
: 是我現在還沒取i 並且可以取iㄉ最大
: 所以第i格最大是dp[i] + point[i]
學我 看到dp就遞迴
不用管什麼時候要算答案
答案會自己知道什麼時候他會被算出來ㄉ
Java Code: