WayneShao 的博客

记录精彩的程序人生
贪心算法 0 篇文章

【51NOD 刷题】1344 走格子

1344 走格子基准时间限制:1 秒空间限制:131072KB 分值:5 难度:1 级算法题有编号 1-n 的 n 个格子,机器人从 1 号格子顺序向后走,一直走到 n 号格子,并需要从 n 号格子走出去。机器人有一个初始能量,每个格子对应一个整数 A[i],表示这个格子的能量值。如果 A[i]>0,机器人走到这个格子能够获取 A[i]个能量,如果 A[i]<0,走到这个格子需要消耗相应的能量,如果机器人的能量 <0,就无法继续前进了。问