北大研究生入学考试真题-计算机类

北大研究生入学考试真题-计算机类 包括专业类和数学类

机票预订 数据库设计报告.doc

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

np完全近似算法c语言

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