搶紅包問題（美團）

題目：  圓桌上放了一圈紅包造成環形，每一個紅包金額不一樣，圍繞圓桌走一圈選擇若干紅包，規則是不能拿相鄰的紅包，請問拿到紅包最多的總金額是多少？ 輸入：  紅包個數N  N行數組表示N個紅包 輸出：  最多的總金額java 這個題目咋一看很難，思路很亂，想到拿紅包能夠隔一個，兩個，三個（還帶循環）....瞬間感受好複雜。靜下來想，其實問題並無那麼複雜，若是能把表達式寫出來就不難了數組 f(n)=m

>>阅读原文<<