该问题是这样的,一共有n个物体和m个容器,每个物体有两个维度性质ai和di,容器有性质Ai和Di,我们定义一个物体i可以被装进容器j当且仅当ai<=Aj并且di<=Dj,求能装的最大数量。
我现在的做法是将其理解为二分图的最大匹配问题,并用HK算法求解,但其时间复杂度为O(msqrt(n),(满足题意的算法复杂度应为O(mlogn)或O(nlogm)等,类似即可,n和m为一个数量级)。我想请求一个满足时间复杂度的算法,感谢!