文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 物理 > 第3章 动态规划算法实验指导
侵权投诉

第3章 动态规划算法实验指导

第3章 动态规划算法

实验3.1 动态规划算法的实现与时间复杂度测试

1. 实验目的

编程实现经典的动态规划算法,理解动态规划算法设计的基本思想、程序实现的相关技巧,加深对动态规划算法设计与分析思想的理解。通过程序的执行时间测试结果,与理论上的时间复杂度结论进行对比、分析和验证。

2. 原理解析

动态规划算法的基本思想

动态规划是一种在数学和计算机科学中使用的、用于求解包含重叠子问题的最优化问题的有效方法。其基本思想是:将原问题分解为相似的子问题,在求解的过程中通过子问题的解描述并求出原问题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域,在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题,为了避免多次解决这些子问题,它们的结果都逐渐被计算并保存,从小规模的子问题直到整个问题都被解决。因此,动态规划对每一子问题只做一次计算,具有较高的效率。 测试算法

0-1背包问题是使用动态规划算法求解的代表问题,算法如下: KnapsackDP ({w1, w2, …, wn}, {v1, v2, …, vn}, C) for i=0 to n do

m[i,0]=0

end for

for j=0 to C do

m[0,j]=0

end for

for i=1 to n do

for j=1 to C do

第1页

你可能喜欢

  • 算法合集
  • 动态规划经典
  • 动态规划问题
  • ppt2010
  • 算法题目
  • 计算机算法基础

热门文档

相关文档

  • 算法第3章动态规划

    30页 1财富值 卸料平台 5页 2财富值 模式识别实验报告 11页 免费... 算法第3章动态规划 隐藏>> 教学目标理解动态规划的思想 ? 掌握动态规划的基本...

  • 第4章 动态规划法

    第3章 分治法 第4章 分治法 第5章 减治法 第6章 动态规划法 第6章 ... 67页 1财富值 算法分析实验指导书(王红梅... 8页 2财富值...

  • 第3章 常用经典算法概述(3.动态规划)

    动态规划算法是一种经典... 4页 免费 第3章 动态规划算法实验... 暂无...备忘录方法 1 动态规划算法范例:(1)矩阵链乘问题 (2)0-1背包问题(3)最长...

  • 算法设计与分析实验指导书

    《算法分析与设计》实验指... 48页 免费 《算法分析与设计》实验指... 23页 免费 第3章 动态规划 136页 2财富值 算法设计与分析实验指导书 35页 10财富...

  • 第3章算法分析动态规划

    算法分析实验报告--动态规... 6页 5财富值 算法分析_动态规划 暂无评价 ... 算法设计与分析第3章 动态规划 3.1 矩阵连乘问题 3.2 动态规划算法的基本...

  • 第3章-动态规划-实验01

    第3章-动态规划-实验01 计算机算法设计与分析计算机算法设计与分析隐藏>> 课程安排 7 8 9 十一月 29-4 5-11 12-18 19-25 26-2 12节 节计601-602 10...

  • 实验3 动态规划

    第3章 动态规划算法实验... 暂无评价 5页 1下载券 实验三 动态规划算法 ...掌握动态规划法的基本思想方法;理解动态规划的基本思想,理解动态规划算法的 两个...

  • 算法第3章 动态规划

    第3章 动态规划 1 学习要点: 学习要点 ? ? ? ? ? ? ? ? ? 理解动态规划算法的概念。 掌握动态规划算法的基本要素 (1)最优子结构性质 (2)重叠子问题...

  • 《算法设计与分析》- 第 3 章 动态规划 - A

    西安邮电大学计算机学院 第3章 动态规划教学内容和要求(讲授 8 学时,6 学时上机实验,共 14 学时)(1)矩阵连乘问题(重点、难点) (2)动态规划算法的基本要素(...

  • 第3章动态规划new

    计算机算法分析与设计第5章... 66页 免费 算法设计与分析实验报告—... 6... 算法设计与分析第3章 动态规划 1 学习要点理解动态规划算法的概念。 掌握动态...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email