论文部分内容阅读
利用一种称为平衡技术的新方法解答划分问题。证明若划分问题存在满足条件的子集，则该子集一定是平衡集，仅对平衡集进行枚举即可解答划分问题。若划分问题给定集合中每个元素的长度都被一个常数M所界定，结合动态规划技术且仅考虑平衡集，解答划分问题的时间复杂度为O（nM），此算法在时间效率上对现有算法有较大改进。