已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 英语四级听力总结省公开课一等奖全国示范课微课金奖课件
- Unit3Wheredidyougobreadandwrite市公开课一等奖省赛课微课金奖课件
- 大一无机化学省公开课金奖全国赛课一等奖微课获奖课件
- 高考物理复习第三章牛顿运动定律第2讲探究加速度与力质量的关系市赛课公开课一等奖省名师获奖
- 中考地理第九章极地地区复习课件市公开课一等奖市赛课金奖课件
- 2024年自建房屋租赁合同范本
- 《大学计算机基础》计算机基础知识省公开课金奖全国赛课一等奖微课获奖课件
- 江门市公开课第6课《殖民扩张与世界市场的拓展》省公开课金奖全国赛课一等奖微课获奖课件
- 《运算》教学反思【8篇】
- 《两个电话》 阅读答案4篇
- 检修煤矿电气设备安全技术措施
- 2024年投影设备相关项目创业计划书
- 《沉降室和惯性除尘》课件
- RPA财务机器人应用-基于UiPath 课件 项目二 UiPath软件的安装与使用
- 水库保安服务项目应急预案
- 仓库货物分类与标识
- 广东省广州市高三一模语文作文导写+课件
- 2024华电金沙江上游水电开发限公司所属企业面向系统内外公开招聘43人高频考题难、易错点模拟试题(共500题)附带答案详解
- 2024年河北省电力交易员竞赛选拔考试题库(含答案)
- 医生带教指导业绩
- 律师见证业务工作细则
评论
0/150
提交评论