新鲜oa 求米

一样的题。第三道超时了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

帅帅的哭豆包儿 发表于 2020-11-26 10:57
我也不知道有没有更好的解法，这是我的第一反应，时间复杂度大概O(N^2), 不太清楚符合不符合要求。

应该是O(maxWeight * n^2)吧？

这全是老题目啊，没啥好讨论的论坛里翻一翻吧