递归回溯实践问题在线|太棒了

从下面三角形的顶部开始，移动到下面一行相邻的数字，从上到下的最大总数是 $20.$ ．

1 2 3 4

2 4 1 5 2 4 3 9 0 5

也就是说, $2 + 4 + 5 + 9 = 20$ ．

设计一个回溯解决方案，找出从下面三角形的顶部到底部的最大总数:

12 3 4 5 6 7 8 9 10 11 12 13 14 15

9 75 59 57 51 32 63 14 83 29 67 93 35 21 87 9 21 56 3 58 46 27 87 86 100 68 85 95 54 5 22 60 2 51 33 7 9 62年29日13 3 24 2 17 54 23 59 81 59 54 24 75 100 63年29日19日37 25 31日17 81 59 78 21 96 67 72 64 66 8 82 51 67 52 30 64 80 88 85 89 98 82 70 9 58 23日16 56 52 56 68 65 89 87 43 61 64 59 56 37 28 25 63 93 91 43 85 41 99 83 81

假设给定一个 $m \ n$ 矩阵 $一个$ 与 $0$ 的年代, $1$ 矩阵表示a迷宫．目标是从任何开始的位置移动 $(x, y)$ 的位置 $(m - 1, n - 1)$ 沿着的路径 $1$ 时，只允许移动到直接相邻的方格。

写一个程序来确定是否存在这样的路径，并将其应用到下面的程序中文本文件．选项中的哪个(行，列)对连接到位置(m-1, n-1)?

你会得到一个 $N \ N$ 棋盘上，空无一人，只有一个骑士。编写一个程序，确定一系列合法的骑士移动的存在，导致骑士访问棋盘上的每个方格恰好一次。程序只给出“行程”的起始坐标作为输入。

假设 $N = 5$ ．以下哪个起点不会带领一个有效的骑士之旅?

细节和假设

坐标就是两个数字的元组 $(x, y)$ ．例如, $(0,0)$ 和 $(0, 4)$ 分别为板上的左上方和右上方单元格。

计算机科学概念

概念测试

递归回溯