📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 2463. 最小移动总距离 中发帖
从Leetcode 每日一题练习继续讨论：
2463. 最小移动总距离
2463. Minimum Total Distance Traveled
题解
本题是一道难题，假如每个工厂能够维修的机器人个数是无限的，则本题可以直接通过贪心来解决，但本题中每个工厂能够维修的机器人个数是有限的，则此时的局部最优未必可以最终做到全局最优，因为要考虑工厂维修个数的限制，如一个机器人位于两个工厂1，2之间，尽管可能其离2更近，但若后面还有一个机器人离2同样近且2只能维修一个，那么可能将这个机器人派往1维修最终得到的全局结果是最佳的。
既然不知道对于每个工厂来说，维修几个机器人最终能够得到一个全局最优解，那就将所有的情况都保存下来，下一个工厂再根据上一个工厂的情况得到基于上一个工厂的最优情况。这样若知道了第n-1个工厂的全部情况，则相当于已经处理了全部n-1个工厂，就可以得到n个工厂的全部情况。
...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/247209/1
─────────────────────────────
📢 来源：LINUX DO
