Ta上传的资源 (0)

{机票预订} 数据库设计报告 文件状态： [√] 草稿 [ ] 正式发布 [ ] 正在修改 文件标识： 数据库设计（机票预售） 当前版本： 1.0 作 者： 完成日期： 2009-6-29

子集和问题的一个示例为< S,t >.其中S={x1,x2,…,xn}是一个正整数的集合,t是一个正整数.子集和问题判定是否存在S的一个子集S1,使得 =t 在实际应用中,常遇到最优化行驶的子集和问题.在这种情况下,要找出S的一个子集S1,使得其和不超过t,又尽可能的接近t.
C 38