摘要: 原文地址:https://blog.csdn.net/stack_queue/article/details/53544109 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问 阅读全文
posted @ 2018-07-17 21:38 Lightfall 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 以下内容摘自百度百科: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Ord 阅读全文
posted @ 2018-07-17 11:15 Lightfall 阅读(121) 评论(0) 推荐(0) 编辑