2017年1月25日
用“双优先队列”方法解决双/多指标的规划问题
摘要： PS：本文要解决的问题不算难度很大的问题，但“双优先队列”的方法是以前没有见过的，昨天睡觉突然想到的，以时间Ο(nlogn)，空间O(n)的较好代价解决一类问题，记录一下。 问题抽象： 算法的设计中常会出现这种需求，一个对象有多种比较策略，而不同的比较往往会产生矛盾，目的是在一项指标的约束下实现另一 阅读全文
posted @ 2017-01-25 11:33 jily16 阅读(607) 评论(0) 推荐(0) 编辑