这是一个经典的动态规划问题,它要求给定一个非负整数数组nums,判断从数组的第一个下标开始,是否能够通过跳跃到达最后一个下标。数组中的每个元素代表在该位置可以跳跃的最大长度。例如,给定数组 [2, 3, 1, 1, 4],从第一个下标开始,可以跳跃到第二个下标,然后跳跃到第四个下标,再跳跃到最后一个下标,...
(8分)用动态规划解决0-1背包问题的跳跃点算法求解如下实例:n=4,c=12,v=(18,15,8,12),w=(10,2,3,4)。(要求:先写出计算公式,再写具体的