- 317
- 0
- 约1.69万字
- 约 17页
- 2018-10-13 发布于江苏
- 举报
CMPSCI611: The SUBSET-SUM Problem Lecture 18
We begin today with the problem we didn’t get to at the
end of last lecture – the SUBSET-SUM problem, which
we also saw back in Lecture 8. The input to SUBSET-
SUM is a set of numbers {a , . . . , a } and a target num-
1 n
ber t, and we ask whether there is a subset of the numbers
that add exactly to t. Using dynamic programming, we
showed that we could decide this language in time that is
polynomial in n and s, the sum of all the a .
您可能关注的文档
- 英国Radleys品牌GreenHouse-24位平行合成仪博然科仪.pdf
- 齿轮传动参数512104275.pdf
- 耻感教育,作为底线伦理之拯救.pdf
- 英特尔垄断案听证本周举行-罚金可达营收10.pdf
- 加勒比海盗4攻略.pdf
- 英文精典A-Tale-of-Two-Cities-Mario-Cuomo.pdf
- 加拿大多伦多Shops-at-Don-Mills.pdf
- 英文精典The-Ballot-or-the-Bullet-Malcolm-X.pdf
- 加拿大活动物和畜产品税率.pdf
- 赤潮毒素中腹泻性贝毒和麻痹性贝毒研究及进展.pdf
- CN120100335A 自拆卸钻杆及其加接与拆卸方法、与多通路集成钻杆系统 (中煤科工集团重庆研究院有限公司).pdf
- CN120104066A 基于边缘计算的数据存储路径动态优化方法 (苏州睿特盟信息技术有限公司).pdf
- CN120106580A 一种新材料生产全流程监控方法、系统、设备及介质 (厦门美契信息技术有限公司).pdf
- CN120114076A 基于对比学习的子宫肌电信号检测宫缩的方法和装置 (宁波大学附属阳明医院(余姚市人民医院)).pdf
- CN120109540A 接地装置及其制作方法 (南方电网通用航空服务有限公司).pdf
- CN120117578A 一种利用磷酸氢二钠制备纳米磷酸铁的方法 (山东鲁北国际新材料研究院有限公司).pdf
- CN120120004A 一种适用于Ⅳ级及以上围岩的连拱隧道施工方法 (中铁二十局集团市政工程有限公司).pdf
- CN120120278A 风机动平衡调整方法 (国家能源集团科学技术研究院有限公司).pdf
- CN120127577A 用于海上风机悬空电缆的保护装置及其作业方法 (广东能源集团科学技术研究院有限公司).pdf
- CN120100476A 盾构管廊区间长距离拱形钢筋混凝土分舱结构施工方法 (中建六局交通建设有限公司).pdf
最近下载
- 2025年10月25日全国事业单位联考E类《职业能力倾向测验》笔试试题.pdf VIP
- 生物信息学生物信息学引论.pptx VIP
- 2009年重庆热处理协会多用炉,连续炉培训(AICHELIN 爱协林热处理系统公司.pdf VIP
- 结构专业图集-06SG501:民用建筑钢结构防火构造.pdf VIP
- 基于Ansys CFX的涡轮颤振分析方法研究.docx VIP
- 2009重庆多用炉培训班 IPSEN 课件近期热处理新的工艺、.pdf VIP
- 生物信息学生物信息学绪.ppt VIP
- 输血技师考试试题汇总含历年真题(1).docx VIP
- 高中数学《分层抽样》教学设计及说课稿模板.pdf VIP
- 生态型组织结构特征与运行逻辑(杨少杰).docx VIP
原创力文档

文档评论(0)