递归回溯练习题在线|精彩

从下面三角形的顶部开始，移动到下面一行的相邻数字，从上到下的最大总数为 $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$ s，矩阵表示a迷宫．目标是从任何起始位置移动 $(x, y)$ 的位置 $(m - 1, n - 1)$ 沿着这条路 $1$ 的，当你只被允许移动到直接相邻的方块。

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

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

假设 $N = 5$ ．下面哪个起点不会引导一个有效的骑士之旅?

细节和假设

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

概念测试

挑战测验

递归回溯

树

概念测试

挑战测验

递归回溯