抢红包问题(美团)

题目:  圆桌上放了一圈红包造成环形,每一个红包金额不一样,围绕圆桌走一圈选择若干红包,规则是不能拿相邻的红包,请问拿到红包最多的总金额是多少? 输入:  红包个数N  N行数组表示N个红包 输出:  最多的总金额java 这个题目咋一看很难,思路很乱,想到拿红包能够隔一个,两个,三个(还带循环)....瞬间感受好复杂。静下来想,其实问题并无那么复杂,若是能把表达式写出来就不难了数组 f(n)=m
相关文章
相关标签/搜索