动态规划：小猴子下山去摘桃

小猴子下山，沿着下山的路有一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，
 但是又一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每棵树最多摘一个，
 而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子，那么小猴子最多能摘到几颗桃子呢？
 距离说明，比如有五棵树，分别结了10，4，5，12，8棵桃子，那么小猴子最多能摘3颗桃子，来自于结了4，5，12颗桃子的桃树

    public void peach() {
        int[] peaches = {10, 4, 5, 12, 8};
        int trees = peaches.length;
        int[] dp = new int[trees];
        for (int i = 0; i < trees; i++) {
            dp[i] = 1;
            for (int j = 0; j < i; j++) {
                //表示，第j个位置上的树可以拿，并且拿了桃子的话，总大小能够超过第i个位置
                if (peaches[j] <= peaches[i] && dp[j] + 1 > dp[i]) {
                    dp[i] = dp[j] + 1;
                }
            }
        }
        int[] pos = new int[trees];
        int maxPeaches = 1;
        for (int i = 0; i < dp.length; i++) {
            //第一个能摘的索引,后面的要取相同数最后的索引
            if (i != dp.length -1 && dp[i] == dp[i + 1]) {
                continue;
            }
            pos[i] = 1;
            if (maxPeaches < dp[i]) {
                maxPeaches = dp[i];
            }
        }
        System.out.println(maxPeaches);
        System.out.println(Arrays.toString(pos));
    }