使用度量与分治方法分析和设计精确来算法-计算机软件与理论专业毕业论文.docxVIP

S u b 而 tte d in to ta l fu lfilme n t o f th e re q u ire m e n ts fo r th e d e g re e o f M a ste r in C O lllP u te r S e ie n e e a n d Th e o ry E x a e t A lg o rith m A n a ly sis a n d D e sig n b y M e a su re a n d C o n q u e r A P P ro a e h L E I S H I S u P C rV ISO r : P ro f. Y U X I F U D E P A R T M E N T O F C O M P U T E R S C IE N C E A N D E N G IN E E R IN G S H A N G H A I J IA O T O N G U N IV E R S IT Y S H A N G H A x，P .R .C H xN A J a n . 1 9 t h，2 0 1 0  使 用 度 量 与 分 治 方 法 分 析 和 设 计 精 确 算 法 摘 要 对 于 N P 难 问题 来 说 ， 精 确 的 指 数 时 间