跳跃游戏二

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

最近在写算法的代码，动态规划实在是太让人头疼了，很多时候都不想自己去想，总是借鉴着别人的代码。马上要考试了，我得加把劲努力努力再努力。这是我第一次写博客，如果有不妥的地方欢迎指正，本菜鸟一定认真借鉴。

题目描述

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 2。（先跳跃11步，从下标0到1，然后跳跃3步，到达最后一个下标。一共两次）
输入
第一行输入一个正整数n(1≤n≤100)，接下来的一行，输入n个整数，表示数组A。
输出
最后输出最少的跳跃次数。

#include<iostream>
#include<string.h>
using namespace std;
int a[101],dp[101][101];
void MinS(int a[],int n)
{
   
	memset(dp,0,sizeof