class Solution {
public:
int jump(vector<int>& nums) {
if(nums.size() == 1){
return 0;
}
int m = nums.size();
for(int i = nums.size() - 2; i >= 0; i --){
if(i + nums[i] >= nums.size() - 1){
vector<int> tmp = vector<int>(nums.begin(), nums.begin() + i + 1);
m = min(jump(tmp) + 1, m);
}
}
return m;
}
};
超时了,记录一下以后改