今天考试的一道题目，用动态规划做，谁能讲讲思路，尽可能详细点

答案:2 悬赏:0 手机版

解决时间 2021-03-04 13:12

提问者网友：最美的风景
2021-03-04 07:06

现在有一个N*M的迷宫，LJY处在第一行第一列这个位置，也就是起点上，迷宫的补给点在（N，M）。这个迷宫中的每个格子都有一个激情度，也就是说，LJY走到这个格子便可以获得这个格子上的激情度。但是，走过一遍的格子便没有激情度了。所以，LJY为了获得最大的激情度，便不希望走到同一个格子上，除了起点。首先，LJY会从起点走到补给点，此时，LJY只能向下或者向右运动到相邻的格子。到了补给点之后，LJY又从补给点开始，向上或者向左运动到相邻的格子，一直到起点。当然，万一LJY走到了迷宫之外，他就挂定了，所以他绝对不会走到迷宫之外的。现在LJY想知道，自己巡回一遍迷宫之后，能获得的最大的激情度有多少？

最佳答案

五星知识达人网友：患得患失的劫
2021-03-04 08:31

用维数组存放解每都优没优结构叫态规划
答案哪要看题目要求输哪= =看题目规定背包空间（消耗）
LZ再看看吧根本没理解01背包

全部回答

1楼网友：荒野風
2021-03-04 09:00

搜一下：今天考试的一道题目，用动态规划做，谁能讲讲思路，尽可能详细点

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息