摘要：
拓扑序： 在AOV网中，若不存在回路，（有向无环图） 则所有活动可排列成一个线性序列， 使得每个活动的所有前驱活动都排在该活动的前面，我们把此序列叫做拓扑序列 过程： Step0: 预处理得到每个点的入度 Step1： 执行入度为 0 的点（没有前驱），放入一个待执行的容器，在图中删除， Step2 阅读全文
摘要：
构造图(存储结构) 利用邻接矩阵 - 邻接矩阵——优点？ 直观、简单、好理解 方便检查任意一对顶点间是否存在边 方便找任一顶点的所有“邻接点”(有边直接相连的顶点） 方便计算任一顶点的“度” ### - 缺点: 不便于增加和删除顶点 浪费空间 浪费时间(需要统计有多少边) 代码 #include<s 阅读全文
摘要：
学习视频1 学习视频2（灯神） 01背包(每个物品就1个) 理解： 动态转移方程: dp[i][j]=max(dp[i-1][j] , dp[i-1][ j-p[i] ]+m[i]); 代码： #include <iostream> #include<cstring> #include<stdlib 阅读全文