题意：一层楼沿着走廊南北向的两边各有200个房间。最近，公司要做一次装修，需要在各个办公室之间搬运办公桌。由于走廊狭窄，办公桌都很大，走廊里一次只能通过一张办公桌。必须制定计划提高搬运效率。经理制定如下计划：一张办公桌从…

问题描述 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个贪心算法进行安排。 算法设计 对于K个待安排的活动，计算使用最少会场的时间表。 输入输出 input.txt 5 1 23 12 28 25…

 贪心算法：顾名思义，贪心算法总是能做到当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所作出的选择只是在某种意义上的局部最优选择。 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的…

单源最短路径问题（Dijkstra算法）的java实现（贪心算法） 具体问题描述以及C/C++实现参见网址 http://blog.csdn.net/liufeng_king/article/details/872606…

源自掘金 https://juejin.im/post/5c623ff3f265da2de1657f97, 此处有更多解释, 只是记录一下自己的理解 /** * * 动态规划中的`背包问题` * * 假设有 weight…

Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence …

http://acm.hdu.edu.cn/showproblem.php?pid=2111 这个，我险些没有看懂题意= =。 原来给的单价是每个物品每个体积的价值，而不是每个物品的价值=w=。 #include <…

常用算法：分治算法、动态规划算法、贪心算法、回溯法、分支限界法 分治算法 一、基本概念    在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的…

关于贪心算法的研究 作者：成都七中（高新校区）王驭洋 [摘要] 本文对贪心算法进行较详细的研究。第一部分明确其基本概念，第二部分介绍常见的贪心模型，第三部分给出常用的贪心证明方式，第四部分介绍贪心的经典算法，第五部分与其…

这次用一个特殊的写法，用动态规划来实现最短路，同样的方法也可以完成最长路，只要把min改成max， 把dp[i]的默认值设置为负数即可，我这里采用的是记忆化搜索，比较容易理解，这里的dp[i]里面存的点i距离起点的最短距…

装箱问题 Time Limit: 1000ms Memory Limit: 65536kB Description 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1…

51nod题目地址：点击打开链接 有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序…