拼多多今年的校招薪资,简直是天价。。

本题是一道贪心算法应用的经典问题。应用贪心算法的关键就是每一步都采取当前状态下的最优选择。本题的算法如下:逆序遍历nums,target=nums.size()。遍历到索引i,跳nums[i]步,i+nums[i]>=target说明子目标可达,此时更新target=i。最终target==0说明总目标可达。上述步骤把总目标拆解成一个个...