动态规划求路径

描述

一个机器人在m×n大小的地图的左上角(起点)。
机器人每次向下或向右移动。机器人要到达地图的右下角(终点)。
可以有多少种不同的路径从起点走到终点?
备注:m和n小于等于100,并保证计算结果在int范围内
#include <iostream>

int TotalPath(int toX, int toY)
{
    if (toX == 1 || toY == 1)
    {
        return 1;
    }
    else {
        return TotalPath(toX - 1, toY) + TotalPath(toX, toY - 1);
    }
}
int main()
{
    int x = 3;
    int y = 4;
    int num = TotalPath(2, 4);

    std::cout << "Hello World!\n";
}

 

posted @ 2021-06-18 17:28  hitzzq  阅读(51)  评论(0编辑  收藏  举报