相关阅读
相关 【01分数规划】小咪买东西
浅挂一下去年在知乎写的题解.... 去年的东西貌似今年也不会呢 [S-小咪买东西\_2021秋季算法入门班第三章习题：二分、三分、01 (nowcoder.com)][S-
古城微笑少年丶相关 最大权闭合子图
闭合图 首先，先了解什么是闭合图。闭合图一般指一个图中点的集合，从该集合中所有的点出发，能到达的点要求都必须在该点集中。也就是说，从该集合中出发，一定要回到该集合中，不能
￡神魔★判官ぃ相关 LA3709 Hard Life（最大密度子图 01分数规划）
题意： 给定一个无向图，要求ta的一个子图，使得子图中边数|E|与点数|V|的比值最大，即最大化：|E|/|V| 分析： 看到了比值形式，可以想到01分数规划
小鱼儿
忘是亡心i相关 动态规划（最大公共子序列）
> 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也
相关 ZOJ 2676 Network Wars(01分数规划-二分+最小割)
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1676 题意：给出一个无向图，每个边有权值w
红太狼相关 最大子矩阵 最大子数组 动态规划
最大子矩阵 最大子数组 动态规划 最大子矩阵问题也是动态规划中经典的一道题目（感觉自己到目前为止接触到的只是动态规划的冰山一角，区间dp、数位dp… 还是要花时间
相关 zoj 2676 网络流+01分数规划
题意：有一个n个点的网络，其中有m条光缆（所有的点都被连接，任意两个点之间最多有一条，不存在连接自身的），每条光缆有一定的价值，网络中1为起点，n为终点，现在要求找出一些光缆
傷城~相关 最大权闭合子图
闭合图：对于一个有向图G，存在点集合V，任取点u属于V，u的出边的另一个点也属于V，则为闭合图。 最大权闭合子图：当每个点有一个权值w（有正有负），点权和最大的闭合图为
怼烎@
还没有评论，来说两句吧...