动态规划学习——机器人运动

//一共有N个位置，机器人从start开始，走K步到end
//机器人到1后只能向2运动，到N后只能向N-1运动，即不能越界，只能在1-N的位置运动
//求总的路线的个数
//例：
//N=4,startp=1,endp=3,K=4
//则路线如下：
//1->2->3->4->3
//1->2->3->2->3
//1->2->1->2->3
//总共有3条路线

#include
using namespace std;
int N,K,startp,endp;
int ways2_temp[10000][10000]={0};
int ways3_temp[10000][10000]={0};

void ways2_initial()
{
    int i,j;
    for(i=0;i>N;
        cout<<"请输入开始位置startp:   ";
        cin>>startp;
        cout<<"请输入结束位置endp:   ";
        cin>>endp;
        cout<<"请输入一共要走的步数K:   ";
        cin>>K;
        int result1=process1(N,K,startp,endp);
        cout<<"法一 直接递归 得出 一共有 "<>choice;
    }while(choice==1);

    return 0;
}

参考资料：

bilibili 马士兵教育——左程云

【应B友要求火速上线！算法大神（左程云）教你从暴力递归到动态规划，吊打所有暴力递归、动态规划问题】https://www.bilibili.com/video/BV1ET4y1U7T6?p=13&vd_source=4e9b7dd8105df854ae96830c97920252