已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
算法复杂度回溯法 排列 :n皇后,旅行商 n!子集 背包 2,迷宫 2,m着色 m贪心算法 Kruskal 宗教问题,活动安排 nlogn动态规划 矩阵连乘 n最长公共子序列 mnprim 最小生成树 n分治法 二路并归 nlogn矩阵连乘当i=j时,Ai:j=Ai,因此,mii=0,i=1,2,n 当ij时,若Ai:j的最优次序在Ak和Ak+1之间断开,i=kj,则:mij=mik+mk+1j+pi-1pkpj。由于在计算是并不知道断开点k的位置,所以k还未定。不过k的位置只有j-i个可能。因此,k是这j-i个位置使计算量达到最小的那个位置。 综上,有递推关系如下: 总计算次数=Ai:k+Ak+1:j+Ak*Ak+1顺序不同乘的次序会有不同分治法递归法
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 英语三级词汇表A
- 安徽省霍邱县正华外语学校2024届高考考前模拟生物试题含解析
- 安徽省淮南市第二中学2024届高三二诊模拟考试语文试卷含解析
- 带缺齿的渐开线花键加工及检测
- 2024年链条项目融资计划书
- 成理工核辐射测量方法讲义04带电粒子测量方法
- 高考二轮复习生物课件专题提升练7(A)
- 1.3信息及其特征课件粤教版高中信息技术必修1
- 阅读(课件)语文三年级下册
- 单项式与多项式相乘第2课时课件沪科版七年级数学下册
- 2023湖北荆州市洪湖市面向社会招聘农村公益性服务“以钱养事”人员11人笔试备考题库及答案解析
- 500个人名500个普通人名
- 营业线施工管理程序
- 个体营业执照变更协议书
- 统计学原理李洁明合集
- 云南文化中心工程监理实施细则
- 第8课 欧洲的思想解放运动 课后测试题-高一下学期统编版(2019)必修中外历史纲要下
- DB51-T 3030-2023林区防火专用道路技术规范
- -卫生资格-副高-放射医学-副高-章节练习-概论-影像诊断用对比剂(共47题)
- 青岛市初二信息技术会考复习题
- 食品安全事故处置方案
评论
0/150
提交评论