（1）区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖 样例：（1）区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出…

一、题目描述 给n个区间，形式为[a, b]，a和b均为整数，且a < b。 求一个最小的整数点的集合，使得每个区间至少2个不同的元素(整数点)属于这个集合。 求这个集合的元素个数。 输入 第1行：1个整数n(1 …

围绕几道题说起。。石子归并、涂色、括号序列 啥是区间动态规划呢，我觉得似乎是指在一段区间上的dp，通过枚举左右子区间来求出解。 那么问题来了，如何去枚举左右子区间呢？ 一般来说都是循环一个变量len，表示区间长度，然后循…

习题16.1-4 区间图着色问题。边最多的顶点G，其边数n即需要的颜色数，也即教室数。有n种颜色，顶点标为第i种颜色，则此活动可放在第i个教室举行。从一顶点开始广度优先遍历，将相连接的点标为不同颜色，标颜色同时检查与此相…

</br> <a>背包问题(Knapsack problem)</a>是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如…

贪心算法  之  装箱问题（可得到最优解的近似解） 1.贪婪准则： 1>贪婪准则设计算法的每一步的最优解（局部最优） 2>贪心准则一旦设好，中途不变 2.贪婪准则并不一定能得到最优解： 装…

1.找零钱问题：假设只有 1 分、 2 分、五分、 1 角、二角、 五角、 1元的硬币。在超市结账 时，如果 需要找零钱， 收银员希望将最少的硬币数找给顾客。那么，给定 需要找的零钱数目，如何求得最少的硬币数呢？ # -…

题目描述 [题目描述] 在大公司里，会议是很多的，开会得有场子，要场子你得先在电子流里预订。如果你是项目组新来的小弟，那么恭喜你，每天抢订会议室的任务就光荣的分给你了。老大要求你尽可能多的订会议室，但是这些会议室之间不能…

 ##提纲 ####0.动态规划基本概念 ####1.动态规划的基本问题 – 简述钢条切割问题 ̵…

贪心算法是一种高效算法，可以快速得到问题的答案。如果一个问题可以用贪心法解决，那么它必须具备2条性质：1.具有最优子结构（即问题的最优解包含了子问题的最优解），2.具有贪心选择性质（即可以通过做出局部最优选择来构造全局最…

1. 动态规划 以下关于动态规划的文字描述来源 动态规划之背包问题（一） 作者：Hawstein 出处：http://hawstein.com/posts/dp-knapsack.html 一切都要从一则故事说起。 话说…

算法思想： 把作业时间从大到小排序，选择未安排cpu的最长作业到累积时间最短的一个cpu上，直至所有作业都被安排完。               &n…