P222 狐仙的跳跃冒险
狐仙的跳跃冒险
题目描述
狐仙小月正在玩一个神奇的跳跃游戏。在这个游戏中,有一条无限长的神秘轨道,轨道上的每一个格子都用整数编号(可以是正数、负数,也可以是零)。游戏一开始,小月站在编号为 0 的格子上。
游戏中提供了 张跳跃卡,每张跳跃卡都有两个属性:跳跃距离 和花费 。当小月支付 金币后,她就可以使用第 张跳跃卡,从当前格子跳到距离 的任意位置(可以向左跳,也可以向右跳)。
小月的目标是能够跳到轨道上的任意格子(可能需要经过一些中间格子)。为了实现这个目标,她需要挑选一些跳跃卡,并支付尽可能少的金币。
统计
相关
在以下作业中:



