- 1、本文档共76页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
教材:
[1][王] 王晓东,计算机算法设计与分析(第4版),电子工业.
[2][S] 唐常杰等译, Sipser著, 计算理论导引, 机械工业.
参考资料:
[3][C] 潘金贵等译, Cormen等著, 算法导论, 机械工业.
[4][M] 黄林鹏等译, Manber著, 算法引论-一种创造性方法, 电子.
[5][刘] 刘汝佳等, 算法艺术与信息学竞赛, 清华大学.
[6][L] Lewis等著, 计算理论基础, 清华大学. ;第三章 动态规划(DP);动态规划与分治;Fibonacci数矩阵算法与DP;最优化问题的动态规划;第三章 动态规划(DP);矩阵连乘问题([王]);分析最优解结构、建立递推关系;最优值与最优解的区别;最优化问题的DP;计算最优值观察;计算最优值图示;计算最优值图示;计算最优值图示;计算最优值图示;计算最优值图示;计算最优值算法;计算最优值同时标记分断点;构造最优解;最优化问题的DP;重叠子问题;备忘录方法: 自顶向下;自底向上与自顶向下的比较;第三章 动态规划(DP);如何使用DP解决问题;最长公共子序列(子结构与决策);LCS: 递归定义最优解;递推关系对比:如何节省空间;最大子段和(ms,[王]);最大子段和(ms)-分治;最大子段和(ms)的递归思考;最大子段和(ms)的递归思考;最大子段和(MS);最大子段和(MS);最长递增子序列(LIS[M]);添加修改递归量;MTIS计算举例;MTIS计算举例;MTIS计算举例;MTIS计算举例;MTIS计算举例;MTIS计算举例;MTIS计算举例;MTIS计算举例;MTIS计算举例;MTIS计算举例;LIS算法;第三章 动态规划(DP);拆分方案数1;拆分方案数1示例;拆分方案数1算法;拆分方案数1二维数组改一维;减少存储与计算次序;拆分方案数2;三种计算关系的比较;对比拆分1和拆分2的二维改一维;0-1背包问题(0-1 knapsack Prob);(分数)背包问题(knapsack Prob);(分数)背包问题;贪心与动态规划;最优装载;最优装载;第三章 动态规划(DP);最短路问题;全点对最短路(APSP): DP;APSP: Floyd-Warshall算法;单源最短路;Bellman-Ford处理有负权情况;Dijkstra处理无负权情况;Dijkstra处理无负权情况;Dijkstra算法正确性证明;编程题Layout;本章小结;本章作业;本章作业;本章作业
您可能关注的文档
- 第四章创建基本网页讲述.ppt
- 第四章人机的信息界面设计讲述.ppt
- 第四章信息符号讯息讲述.ppt
- 纳税利息折扣赛课详解.ppt
- 第四章分子对称性讲述.ppt
- 第四章其它微生物-1原核微生物讲述.ppt
- 第四章制造企业主要经济业务的核算讲述.ppt
- 装配电工技能培训详解.ppt
- 第四章动能和势能讲述.ppt
- 第四章分子生物学研究方法讲述.ppt
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
最近下载
- 理财教材《小狗钱钱》.pdf
- 护理品管圈问题解决型之提高慢性肾功能不全患者饮食指导知晓率.pptx VIP
- 复旦投毒案林森浩(详细的参考资料整理).docx
- Axure RP原型设计图解微课视频教程(Web+App)(刘刚)PPT全套完整教学课件.pptx
- 2024年国家电网招聘之财务会计类题库附参考答案(轻巧夺冠).docx
- 1精益管理倡导者培训.pptx
- 整本书阅读 《朝花夕拾》(同步课件) 七年级语文上册(统编版2024).pptx
- 2024-2029年中国房地产投资行业发展分析及投资风险预警与发展策略研究报告.docx
- 文旅融合背景下的文化遗产活化措施.pptx VIP
- 非物质文化遗产活化策略PPT.pptx VIP
文档评论(0)