第八章NP-完全问题181
第八章NP-完全问题
§1关于问题及算法的描述
为了应用算法复杂性理论,首先要对问题、问题的一般描述、计算模型、算
法、算法的复杂性给出严格的定义。但在给出精确定义之前,我们先回顾一下有
关概念的粗略解释。
所谓一个问题(problem)是指一个有待回答、通常含有几个取值还未确定的
自由变量的一个一般性
您可能关注的文档
- xx系统-安全评估报告_1.docx
- Java面试题库与答案解析_16、总结(3题).pdf
- Vue+Element实现表格编辑、删除、以及新增行的最优方.pdf
- Java面试题库与答案解析_0、知识点.pdf
- 谈逆变电源中开关晶体管IGBT的驱动与保护.pdf
- WinAVR+AvrX 单片机开发笔记.pdf
- 基于OPC的MATLAB和西门子1215cPLC的控制系统设.pdf
- PEO-9745_for_ref_mic_操作说明手册.pdf
- PMO-9752-A_for_main_mic_操作说明手册.pdf
- 数据仓库:业务维量周期.pdf
- 2026晋城沁水公开选聘行政执法监督员笔试备考题库与答案解析.docx
- 2026年部编版初一历史上册期中模拟分析试卷.docx
- 中国煤炭地质总局所属单位招聘41人笔试备考题库与答案解析.docx
- 2026年11月元谋县县管国有企业领导人员公开招聘12人考试参考试题及答案解析.docx
- 2026年甘肃省临夏州积石山县田家炳中学食堂厨师招聘考试参考题库及答案解析.docx
- 2026浙江金华市妇幼保健院招聘病理科协议人员1人考试参考题库及答案解析.docx
- 2026年六安市舒城县消防救援局政府专职消防队员招聘6人笔试备考题库与答案解析.docx
- 四年级道德与法治(人教版)2026年期末复习试卷.docx
- 2026贵州燃气集团股份有限公司招聘48人笔试备考题库与答案解析.docx
- 2026海南琼海市就业局公益性岗位招聘1人笔试备考题库与答案解析.docx
原创力文档

文档评论(0)