动态规划之捡硬币问题

如题：给定一排n枚硬币，面值为正整数c1，c2，…，cn,面值可能相同，请问如何选取硬币，可以使得在其原始位置不相邻的条件下。所选币值总和最大。

方法我们可以将问题划分为取最后一枚硬币和不取最后一枚硬币，倒推，用上一次取得的最优解加上取最后硬币和不取俩种情况，取得二者最大值，可以得到如下递推公式

以下是我的实现代码：

import
java.util.Scanner;
public class MaxMoney {
    static int[] c = new int[10];
    static int[] a = new int[10];
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("输入一共几堆硬币：");
        int n = in.nextInt();
        System.out.println("输入硬币数组");
        for (int i = 1; i <= n; i++) {
            c[i] = in.nextInt();
        }
        System.out.println("捡到最大硬币为："+BigMoney(n));
    }
    private static int BigMoney(int n) {
        a[0] = 0;
        a[1] = c[1];
        for (int i = 2; i <= n; i++) {
            //比较
           a[i] = Math.max(c[i]+ a[i-2], a[i-1]);
        }
        return a[n];
    }
}


```

测试数据：
输入一共几堆硬币：
6
输入硬币数组
5 1 2 10 6 2
捡到最大硬币为：17