回溯法——跳房子

跳房子是小朋友玩的游戏。地面上画出一连串格子，每个格子里有一个整数，小朋友从外面跳入格子，并继续往前跳，直到跳出所有格子。每次跳跃的规则是，可以跳入下一格或下下格或下下下格。怎么跳能让落脚格子里的数的累加和最小。

输入格式:

第一行输入格子数 n (1

输出格式:

输出最小累加和。

输入样例:

在这里给出一组输入。例如：

4
3 3 2 5

输出样例:

在这里给出相应的输出。例如：

2

用的动态规划

#include
using namespace std;
#define L 110
int n;
int a[L];
int v[L];
int main()
{
    cin>>n;
    for(int i=0;i>a[i];
    }
    v[0]=a[0];
    v[1]=a[1];
    v[2]=a[2];
    for(int i=3;i