美團的筆試題，怎麼拿紅包金額最大

思路：看題目應該是想考動態規劃，因此第一步是創建動態轉移方程java dp(i)=max( a[i]+dp(i-2)，dp(i-1))code 也就是第i個位置的紅包有兩種方式blog 要麼拿，拿了就不能拿i-1的紅包，解是a[i]+dp(i-2)get 要麼不拿，不拿的解就是dp(i-1)it 可是須要考慮另一個問題，就是首尾相連class 也就是拿了第一個就不能拿最後個import 那麼又能夠

>>阅读原文<<