摘要: 单调队列是一种数据结构,可以很快的维护寻找在序列中满足某种性质的最优数阅读全文
posted @ 2019-02-03 15:48 black_white_tony 阅读(15) 评论(0) 编辑
摘要: 背包问题 简述 每个物品有自己的体积和收益。 把一堆如上的物品放进容量有限的背包,使收益最大。 分类 01背包 每个物品至多放一个 完全背包 每个物品有无限个 多重背包 每个物品有有限个 分组背包 每个物品有归属组,且每组只能选有限个。 到达型背包 大概就是求解该阶段是否有符合要求的决策。 毒瘤背包阅读全文
posted @ 2019-01-31 09:03 black_white_tony 阅读(11) 评论(0) 编辑