蒜头在玩一款游戏,他在一个山顶,现在他要下山,山上有许多水果,蒜头每下一个高度就可以捡起一个水果,并且获得水果的能量。山的形状如图所示:
计蒜客 捡水果 动态规划实现
最新推荐文章于 2023-02-13 21:29:20 发布
蒜头需要从一个高度为n的山上下来,每个高度有一个水果,下山时只能向左下或右下走。目标是计算出蒜头最多能获得多少能量。动态规划方法用于求解,遍历所有路径,存储每个位置的最大能量,最终得到最大能量路径。
摘要由CSDN通过智能技术生成