这篇博客探讨了一个利用贪心算法解决登山机器人问题的思路。首先计算每个机器人每步所需时间，存储在二维数组b中。由于机器人速度递减，我们可以确保选择的路径是连续的。通过将最小值逐步挑选出来，最终找到前25个最小值，完成任务。关键在于每次选取最小值后更新数组，避免重复选取。代码可以帮助进一步理解这一过程。
这是典型的用贪心算法求解的问题。
根据题意我们不难理解到：我们首先要做的是求到每一个机器人每走一步所需要的时间，并假设用一个数组b【n1】【n2】表示，这是很easy就可以实现的，用一个双层循环完了再用前面值减后面值就好了（b[i][j]=a[i][j]-a[i][j-1]）。然后就是正式处理了，
（集中一下哦），我们要做的实际上就是找到数组b【n1】【n2】中前25个最小值，而这也恰是贪心的集中体现。用这个的时候有一个很关键的问题就是题目已经告诉了我们
----------“机器人的速度是越来越慢的”。这也就保证了我们选的时候机器人走的是连续的，而不是跳着走的。
明白了上面的内容之后，我们要解决的就是：哈，你没有猜错，就是如何找到这25个最小值。俺的方法是把它们全部放到第一列来比较，首先最最小的肯定产生于第一列，对吧？（
不要说这还有疑问哦）OK，让我们找到这个呗，设是b【i】【0】吧，那么下一个最小值肯定在第一列剩余的几个值和b【i】【1】里产生，难道不是吗？还是再理
最低0.47元/天 解锁文章
1041
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
