完美世界3.19笔试

设dp[len+1]，给每个dp元素都初始化个大值，转移方程为dp[i+jump[i]] = min(dp[i]+1,dp[i+jump[i]])，这个i+jump[i]可能会越界，得用min(len,i+jump[i])处理下。接着处理回跳，就是for(j=min-1;j>i;j--)｛dp[j]=min(dp[j],dp[min]+1)。最后返回dp[len]

力扣。lcp 09原题 刚找到

贪心