动态规划练习一—9移动路线

1、题意：输出从起点到目的地的走法，只能向右或向上走

2、思路：a[i][j]=a[i-1][j]+a[i][j-1]当前位置的路线走法=左面位置的路线走法+下面位置的路线走法

3、感想：类似于糖果问题，题意范围较小，可以全部算出储存起来，随用随取

4、代码：

#include<iostream>
using namespace std;
int a[21][21];
int main()
{

    long long n,i,j,x,y;

    a[1][1]=1;

    for(j=1;j<=20;j++)

    a[1][j]=1;

    for(i=2;i<=20;i++)

    for(j=1;j<=20;j++)

    a[i][j]=a[i-1][j
4000
]+a[i][j-1];

    cin>>x>>y;

    cout<<a[x][y]<<endl;
}