贪心
贪心
周星星吖
记录而已
展开
-
贪心入门案例(二)------部分背包问题
???? 部分背包问题????????问题描述: 有n个物品 ,但物品不仅仅只有重量w ,还有价值V,背包的重量上限还是c , 要使放进背包的物品的重量不超过c的情况下价值总和最大。...原创 2020-01-14 17:07:12 · 408 阅读 · 0 评论 -
贪心入门案例(三)---------乘船问题
乘船???????? 问题描述: 有n个人想要坐船去对岸, 每个人都有重量但不一定相等 现在有无数多船,所有船都有一个固定的最大承载量c 每条船最多只能坐2个人。 请问怎么分...原创 2020-01-14 17:54:29 · 779 阅读 · 0 评论 -
贪心入门引例(一)--------简单最优装载问题
???? 简单最优装载问题????问题描述:1. 我们有n个物体(每个物体重量不等) 2. 我们有一个包, 里面只能放重量总和为c的物品。 请问怎么放能使 物品最多 ?????解题思路: “ 这个很容易想到我们挑的东西越小,最后包里的物品数就越多 ”所以...原创 2020-01-14 15:45:17 · 237 阅读 · 0 评论 -
Dijkstra---单源最短路径
????Dijkstra????【基本思想】:总述:从一个最初只含有源点的有向子网开始,逐步扩大到由单源最短路径构成的有向子网为止。最初只含有源点的有向子网称为入选子网。入选子网以外的顶点组成候选点集。@ 候选点集的一个顶点被加入到入选子网需满足条件:从源点到该顶点的最短带权路径长度已知,而且除...原创 2019-12-31 15:29:20 · 353 阅读 · 0 评论 -
Kruskal----最小生成树
???? Kruskal算法????【基本思想】首先分别组成N个具有单个顶点的连通子网然后又不断在边集中选择连接两个不同的连通子网且权值最小的边把两个连通子网合并时,“根”大的子网并入“根”小的子网。????【算法描述】设连通图N=(V,{E})是连通网,令最小生成树的初始状态为只有n个顶点而无边的非联通子图...原创 2019-12-31 10:45:34 · 181 阅读 · 0 评论