摘要：
在现实世界中，有这样一类问题：它有n个输入，而它的解就由这n个输入的某个子集组成，不过这个子集必须满足某些事先给定的条件。把那些必须满足的条件称为约束条件；而把满足约束条件的子集称为该问题的可行解。问题的简单描述：In={n个输入}； 显然，满足约束条件的子Ina是In的子集； 集可能不止一个，一般来说Ina满足约定的条件； 可行解不是唯一的。Ina构成问题的解。 贪心方法是一种改进了的分级处理方法,选择能产生问题最优解的最优量度标准是使用贪心法设计求解的核心问题。但是，要选出最优量度标准并不是一件容易的事，不过，一旦能... 阅读全文
摘要：
实现的基本思想如下： 选取A的某个元素t，然后将A的其它元素重新排列，使 得在t以前出现的所有元素都小于或等于t，而所有在t后面出现的所有元素都大于t。称这种重新整理为划分(Partitioning)，元素t称为划分元素(Partition element)。快速分类就是通过不断地对产生的文件进行划分来实现元素的重新排列。例如： 用A(m)划分集合A(m:P-1)void Partition(m,p)//在集合A(m)，A(m+1)，…，A(p-1)中的元素按如下方式重新排列：//若最初t=A(m)，则在重排完成之后，对于m和p-l之间的某个q，有A(q)=t，//并使得对于m≤k＜q，有.. 阅读全文