- 博客(5)
- 收藏
- 关注
原创 解释上一个文章遗留的问题
二维数组 被用作动态规划的辅助数组,它的作用是存储在不同的背包容量和不同的物品选取情况下所能达到的最大总价值。具体来说, 表示在前 i 个物品中选取,并且背包容量限制为 j 时所能达到的最大总价值。在动态规划的过程中, 的计算依赖于前一行 和可能的另一项 。其中 表示不选择当前物品 i 的情况下的最大价值,而 表示选择当前物品 i 后的最大价值。通过比较这两种情况的价值,更新 为较大的那个值,从而不断地填充 数组,直到计算得到 ,即前 n 个物品在背包容量为 m 时的最大总价值。因此, 数组在这
2024-03-25 11:29:42
949
1
原创 01背包问题
二维数组 被用作动态规划的辅助数组,它的作用是存储在不同的背包容量和不同的物品选取情况下所能达到的最大总价值。具体来说, 表示在前 i 个物品中选取,并且背包容量限制为 j 时所能达到的最大总价值。在动态规划的过程中, 的计算依赖于前一行 和可能的另一项 。其中 表示不选择当前物品 i 的情况下的最大价值,而 表示选择当前物品 i 后的最大价值。通过比较这两种情况的价值,更新 为较大的那个值,从而不断地填充 数组,直到计算得到 ,即前 n 个物品在背包容量为 m 时的最大总价值。因此, 数组在这
2024-03-24 21:19:43
543
原创 鸣人与佐助
佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动,大蛇丸的手下也不移
2023-02-15 08:34:53
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人