c++ - 一个接受矩阵并输出到 "exit"的最快路径以及到达那里所需的数字的程序

Question

所以我在理解 C++ 时遇到了很多麻烦，我已经上了两次编程课，但都失败了。我需要帮助。我对编程不再感兴趣，因为它显然不适合我。我只需要通过。问题是:

这项作业的目标是通过编写一个程序来练习递归算法，该程序接受一个表示城堡每个房间的守卫人数的矩阵，并输出到公主的最快路径和人数你将不得不与守卫作战。

您正在通过看起来像这样的 map (数组)移动:

5 5
6  2  3 44 15
1  7  2  9 10
11  1  5 14 12
5 17  2  1 20
21  7 33  4 25

第一个数字是数组的大小，您只能向右和向下移动。 所以输出将是:

50 > > v v v > v >

我们得到了一个我们必须填写的框架，但我不知道其中的一些是做什么的，复制和粘贴到这里可能太长了，我是社区的新手。 你会如何处理这个任务

Answer 1

您尝试使用递归来简化问题。因此，向右迈出一步，计算这一步的分数，并通过在较小的矩阵(省略左列)上调用相同的函数，将其添加到解决方案的其余部分。然后向下走一步，对较小的矩阵执行相同的操作，省略第一行。然后选择得分最低的解决方案。