贪心算法是什么意思？举个例子就很清楚了：现在你有一个能装4斤苹果的袋子，苹果有两种，一种3斤一个，一种2斤一个，怎么装才能得到最多苹果？当然我们人考虑的话当然是拿两个2斤的苹果，就刚好装 ...

一、贪心算法的基本思想 　　在求解过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。 　　从贪心算法的定义可以看出，贪心算法不 ...

一，部分背包问题介绍 首先介绍下0-1背包问题。假设一共有N件物品，第 i 件物品的价值为 Vi ，重量为Wi，一个小偷有一个最多只能装下重量为W的背包，他希望带走的物品越有价值越好，请问：他应该选 ...

1.最小延迟调度问题描述 f(i) 表示某任务 开始的时间。 ti 表示 某任务 加工的时间 di 表示 某任务 要求完成的时间 延迟： f(i)+ti-di 如果 实际完 ...

题目： 圣诞节来临了，在城市A中，圣诞老人准备分发糖果。现在有多箱不同的糖果，每一种糖果都有自己的价值和重量。每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果。 ...

一，问题介绍 最近一直在看贪心算法的正确性证明（如何证明贪心算法获得的解一定是最优解），感觉“剪枝”技巧用得比较多。再看了下《算法导论》中贪心算法一章里面的一个练习---找换硬币问题。这个问题对于某 ...

1.哈夫曼编码 　　根据字符在文件中出现的频率，用二进制串表示各字符的最佳编码方式 2.基本思想 1）所有字符均作为叶子节点放入一个树集合T 2）字符的使用频率作为权值 3）贪心策略：每次从 ...

1、什么是贪心算法 贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获 ...

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

一、题目 设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。 若黑点b支 ...