猴子下山，动态规划。

最新推荐文章于 2022-08-30 22:52:05 发布

LittleNightmares

最新推荐文章于 2022-08-30 22:52:05 发布

阅读量544

点赞数 1

分类专栏：动态规划文章标签：动态规划

本文链接：https://blog.csdn.net/qq_33579159/article/details/77456631

版权

本文介绍了小猴子下山摘桃的问题，其中猴子必须遵守不能回头且不能摘比已摘桃子少的树的规则。通过动态规划方法，可以找到小猴子最多能摘到的桃子数。例如，给定5棵树，桃子数量分别为10，4，5，12，8，猴子最多能摘3颗桃子。

摘要由CSDN通过智能技术生成

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

输入范例：
5
10
4
5
12
8
输出范例：
3

    package Test;

import java.util.*;

public class Main {
   
    /** 请完成下面这个函数，实现题目要求的功能 **/
    /** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^ **/
    static