2019年3月22日
一类老鼠进洞模型
摘要： 问题描述 给定一个序列，序列上有若干$mouse$和若干$hole$，求一组最优的$mouse$和$hole$的匹配。 定义一只$mouse$跑到一个洞$hole$的代价为两点之间的距离。 问题一：洞有容量、有代价 ; 每一个洞不一定要进老鼠，但每一个老鼠一定要进一个洞。 结论一：匹配不会交叉。(显 阅读全文
posted @ 2019-03-22 14:33 GuessYCB 阅读(1047) 评论(0) 推荐(6) 编辑