贪心
文章平均质量分 83
炮蛋蛋
在校大学生
展开
-
【贪心】最短路径算法---Dijkstra算法(长江租船问题)
1、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径2、Dijkstra算法介绍算法特点:迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。算法的思路Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点...原创 2018-06-27 16:08:04 · 635 阅读 · 0 评论 -
【动态规划】磁带问题
Maximum Tape Utilization Ratio 1000(ms) 65535(kb) 956 / 3237Tags: 贪婪策略设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li ,1 < = i < = n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还...原创 2018-07-09 21:27:58 · 1849 阅读 · 0 评论