简单动态规划1

问题描述：对于给定数组，求出其中不相邻的数字之和最大为多少？
原始数组为b为1，2，4，1，7，8，3
动态规划分析：
假设数组a[i]用来存储位置i时数字最大之和，那么当i为0时，a[0]=b[0],
对于i等于1时a[1]=max{b[0],b[1]}
当i>=2时，对于位置i有两种情况，就是b[i]加入或者不加入。
有a[i]=max{
1.b[i]加入： b[i]+a[i-2]
2.b[i]不加入：a[i-1];
}
最后a[b.length-1]即为所求：
代码如下：

public class a1 {
    public static void main(String[] args) {
        int[] ar = {1, 2, 4, 1, 7, 8, 3};
        er(ar);
    }
    public static int wr(int a,int b){
        if (a>b)
            return a;
        else
            return b;
    }
    public static void er(int[] f){
        int num=f.length;
        int[] df=new int[num];
        df[0]=f[0];
        df[1]=wr(f[0],f[1]);
        for (int j=2;j<num;j++){
            df[j]=wr(f[j]+df[j-2],df[j-1]);
        }
       System.out.println(df[num-1]);
    }

}

运行截图：