这个递归暴力复杂度是O(2^n),想卡时间肯定能卡,只有数据水才能过。正解是dp。众所周知,不能贪心就是dp。