没有合适的资源?快使用搜索试试~
我知道了~
首页
动态规划算法课件(与王晓东老师教材匹配,包括矩阵连乘问题、电路布线问题、0-1背包问题等都有详解)
动态规划算法课件(与王晓东老师教材匹配,包括矩阵连乘问题、电路布线问题、0-1背包问题等都有详解)
动态规划
4星
· 超过85%的资源
需积分: 10
175 浏览量
更新于2023-05-31
评论
2
收藏
606KB
PPT
举报
立即下载
开通VIP(低至0.43/天)
买1年送3个月+抽豪礼
身份认证 购VIP最低享 7 折!
领优惠券(最高得80元)
个人觉得比较好的动态规划算法PPT,与王晓东老师教材匹配,包括矩阵连乘问题、电路布线问题、0-1背包问题等都有详解。
资源详情
资源评论
资源推荐
1
第
第
3
3
章 动态规划
章 动态规划
2
学习要点
:
理解动态规划
算法的概念。
掌握动态规划
算法的基本要素
(
1
)最优子结构
性质
(
2
)重叠子问题
性质
掌握设计动态
规划算法的步骤
。
(1)
找出最优
解的性质,并刻划
其结构特征。
(2)
递归地定
义最优值。
(3)
以自底向
上的方式计算出最
优值。
(4)
根据计算
最优值时得到的信
息,构造最优解
。
3
通过应用范例
学习动态规划算
法设计策略。
(
1
)矩阵连乘问
题;
(
2
)最长公共子
序列;
(
3
)最大子段和
(
4
)凸多边形最
优三角剖分;
(
5
)多边形游戏
;
(
6
)图像压缩;
(
7
)电路布线;
(
8
)流水作业调
度;
(
9
)背包问题;
(
10
)最优二叉
搜索树。
4
动态规划算法与分治法类似,其基本思想也是将待求解问题分
解成若干个子问题
算法总体思想
算法总体思想
n
T(n/2)
T(n/2)
T(n/2)
T(n/2)
T(n)
=
5
但是经分解得到的子问题往往不是互相独立的。不同子问题的
数目常常只有多项式量级。在用分治法求解时,有些子问题被
重复计算了许多次。
算法总体思想
算法总体思想
n
T(n)
=
n/2
T(n/4)
T(n/4)
T(n/4)
T(n/4)
n/2
T(n/4)
T(n/4)
T(n/4)
T(n/4)
n/2
T(n/4)
T(n/4)
T(n/4)
T(n/4)
n/2
T(n/4)
T(n/4)
T(n/4)
T(n/4
)
剩余50页未读,
继续阅读
评论4
查看其他3条评论
去评论
hyh201211
2014-11-09
与书上内容很配套,可以参考参考
流水作业调度-java实现
本资源为JAVA实现的流水作业调度的实现,参考的是算法设计与分析(第二版)作者为王晓东
推荐多源遥感船舰识别的国内外文献
国内文献:1、梁建华,王晓东,张建慧,等.基于多源遥感数据船舰识别方法研究[J].海洋测绘,2017(3):38-42. 2、高新,刘弘,杨威,等.基于多源遥感数据的船舰检测研究[J].海洋测绘,2015(2):43-47. 3、刘华,李晓雨,马宁,等.基于多源遥感数据的船舰检测方法研究[J].海洋科学,2016(6):1-7.国外文献:1、A.M.Khan, M.G.Rashid and M.
centos7-mysql-5.7.40.tar
CentOS7 通过shell脚本的离线安装MySQL5.7.40(rpm)
yolov论文-基于YOLOv5算法的名优茶采摘机器人
课题组设计了一款基 于YOLOv5算法的名优茶智能采摘机器人,主要包括数据获取单元、服务器、控制单元、电机驱动器等部分。首先,通过数 据获取单元获取设定区域的名优茶及其三维坐标,并将其上传至服务器;其次,服务器通过图像识别算法识别图像内是否为 可采摘的名优茶,再将位置信息转换为坐标信息并上传至控制单元;再次,控制单元将坐标信息转换为PWM信号,并传给电 机驱动器;最后,根据PWM信号控制滑台向多轴
软件化代码终于在CSDN里做出来了
简介:建议使用,邀请使用,谢谢,广告哪,应该已经转发了。每一句都很真实,玩家玩了此游戏后都会两眼放光,超毕。此游戏很刺激,大概只有%1.42857旳人才能获得胜利,用户可以通过吗?故事:有一个小蘑菇,它遇水就无法繁殖了。 这些都是用编程实现旳。 刺激,真实,好玩,动感,精致。 编程语言:Scratch3.0。 并且建议收藏,邀请收藏。 为了求三连,所以制作了这个游戏。 我会收胜利旳人为粉。 到时候
shelley51020
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
收起
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
会员权益专享
图片转文字
PDF转文字
PDF转Word
PDF加水印
全年可省5,000元
立即开通
最新资源
利用IXCHARIOT进行网络测速
基于HTML5 WebGL的3D机房的示例
基于STM32-OCV法的纯电动汽车剩余里程预测
本科毕业论文 基于B/S的ERP人力资源管理子系统的设计与开发
新能源汽车全球专利研究报告
大学勤工助学系统需求分析文档
三菱MR-J2S-B(中文).pdf
傅里叶变换、离散傅里叶变换(DFT)、快速傅里叶变换(FFT)详解
PHP统计二维数组元素个数的方法
JM20330_Spec_Rev. 3.0.pdf
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论4