没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源讲义动态规划法

动态规划法

需积分: 12 2 下载量 66 浏览量 2015-08-04 16:50:25 上传评论收藏 1.69MB PPT 举报

温馨提示

试读

64页

动态规划算法总体思想动态规划算法的基本要素设计动态规划算法的步骤动态规划法与分治法、贪心法的区别

资源详情

资源评论

第

章动态规划法

ch7.2

学习要点：



理解动态规划算法的概念。



掌握动态规划算法的基本要素

（

）最优子结构性质

（

）重叠子问题性质



掌握设计动态规划算法的步骤。



理解动态规划算法与分治法、贪心法的异同



通过应用范例学习动态规划算法设计策略。

（

）多段图问题、关键路径问题

（

）每对结点间的最短路径

（

）最长公共子序列

（

）

0/1

背包

ch7.3



章节内容

7.1

一般方法和基本要素

7.2

每对结点间的最短路径

7.4

最长公共子序列

7.6 0/1

背包

ch7.4

7.1

一般方法和基本要素



动态规划算法总体思想



动态规划算法的基本要素



设计动态规划算法的步骤



动态规划法与分治法、贪心法的区别

ch7.5



动态规划算法与分治法类似，其基本思想也是将待求

解问题分解成若干个子问题

动态规划算法总体思想

T(n/2)

T(n/2) T(n/2) T(n/2)

T(n)

剩余63页未读，继续阅读

评论收藏

内容反馈

最新资源

基于MATLAB的钢板表面缺陷检测系统
MS SQL里生成行政区域县区信息表和相应数据
delphi实现DBGrid全选和反选功能
25C11F41-2B2A-4D1A-AAA8-7C654526B129.pdf
Android Studio Jellyfish（android-studio-2023.3.1.18-cros.deb）
MVC+EF框架+EasyUI实现权限管理源码程序
python第66-75天，Day66-75.rar
python后端服务project-of-tornado.rar
python测验,hello-tornado.rar
基于SpringBoot+Vue3快速开发平台、自研工作流引擎源码设计.zip

baidu_30357103

粉丝: 0
资源: 1

上传资源快速赚钱

前往需求广场，查看用户热搜

动态规划法

评论0

最新资源

相关推荐

南邮算法实验之动态规划法

南京邮电大学 算法设计与分析 陈慧南 实验二动态规划法实验报告

算法课程设计

算法分析与设计课设（递归，归并，贪心，动态规划）文档+代码

动态规划法1

算法与分析实验三：动态规划法

动态规划法求解0-1背包问题实验报告.pdf

suanfafenxi.rar_动态规划法

多源点最短路径问题 动态规划法——C++代码

近似串匹配问题 动态规划法——C++代码

算法_动态规划法

动态规划法实例

0-1背包 动态规划法

实验5 动态规划法1

0-1背包动态规划法

多段图的最短路径问题 动态规划法——C++代码

程序设计方法——动态规划法

数塔问题 动态规划法——C++代码

贪心算法及动态规划法_贪心算法动态规划法_

动态规划法、分支界限法

动态规划法程序实例

第5章-动态规划法.pdf

Chap3 动态规划法 作业1

动态规划法解0-1背包

算法7_动态规划法n1

南京邮电大学算法设计与分析陈慧南实验二动态规划法实验报告

多源点最短路径问题动态规划法——C++代码

近似串匹配问题动态规划法——C++代码

0-1背包动态规划法

多段图的最短路径问题动态规划法——C++代码

数塔问题动态规划法——C++代码

Chap3 动态规划法作业1