贪心--跳跃游戏 2022-01-26 本文已影响0人 习惯水文的前端苏 目录 题号 思路 每一步选择跳跃的步长是根据当前值确定的 对于数组[2,1,1,1,1]而言 第一次为2 可选择1和2进行跳跃 若选择1 则进入第二个继续跳跃最终到尾部，共计5次 若选择2 则直接进入第三个后继续跳跃最终到尾部，共计4次 因此按最大步长进行跳跃是最优解 实现 题号 思路 从点A到点D可选择的方案不止一种 如果A能直达D 则相比较A转乘B后到D 或者 A转乘B再转乘C后到D 转乘次数更少 实现
