笔记
文章平均质量分 72
yaohua小猴子
让我们高举图灵伟大旗帜,紧密的团结在冯诺依曼周围,不舍昼夜的编程,为把我国计算机事业全面推向世界巅峰而奋斗。
展开
-
【详解】【动态规划】背包问题 - - 0-1背包、完全背包、多重背包、混合背包- -知识点版
文章目录一、0-1背包1.基本思路1)特点2)状态定义3)状态转移方程4) 边界条件1) 恰好装满时2)不要求背包装满2.优化1) 空间优化二、完全背包1.基本思路1)特点2)状态定义3)状态转移方程4)边界条件2. 优化1) 时间优化2) 空间优化3) 剪枝三、多重背包1.基本思路1)特点2)状态定义3)状态转移方程4)边界条件2. 优化四、混合背包一切背包问题都可以转换为0-1背包问题——沃斯基硕得我自己说的一、0-1背包1.基本思路1)特点每个物品只有一件可以选择放或不放2)状态原创 2021-07-20 21:17:15 · 753 阅读 · 2 评论 -
tarjan算法详解--图论--强连通图
目录1.有向图连通性(强连通图)1.1有向图1.2有向图连通性2.tarjan算法简述3.实现过程3.1 例题-刻录光盘3.1.1 输入&&初始化3.1.2 tarjan(类似深搜)3.1.3 缩点3.2 完整答案1.有向图连通性(强连通图)1.1有向图如图所示,此图是个有向图。1.2有向图连通性也叫强连通图,能从任意一个顶点到达另一个点注意不一定是双向边!2.tarjan算法简述首先,我们要将一个图拆散,看作几个环图如下图将此图看作这几部分环图,如下图所示抽象原创 2021-06-07 11:57:35 · 1858 阅读 · 0 评论