美团的笔试题，怎么拿红包金额最大

思路：看题目应该是想考动态规划，因此第一步是创建动态转移方程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 那么又能够

>>阅读原文<<