动态规划求路径
描述
一个机器人在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"; }