解题报告-美团点评2017秋招笔试编程题--常见动态规划问题

晚上就要美团笔试了，在牛客上刷套美团的题练练手，四道题目全都是典型题目，经典的连题面都懒得改那种，也都不难，很基础的动态规划问题。

[编程题] 大富翁游戏

时间限制：1秒

空间限制：32768K

大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。 

输入描述:

输入包括一个整数n,(1 ≤ n ≤ 6)

输出描述:

输出一个整数,表示投骰子的方法

输入例子1:

6

输出例子1:

32

水题，最常见的dp，等于走台阶

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    int n;
    int dp[10];
    cin>>n;
    for(int i=0;i<=n;i++){
        dp[i]=1;
    }
    dp[1]=1;
    dp[2]+=dp[1];
    dp[3]+=dp[2];