动态规划(一)

成为vip会员,免费看所有精品课程
  • 目录

    目录 收起>

    本课程介绍了动态规划算法的基本思想,同时也介绍了使用动态规划算法解决的初级问题。

    1.字符串解码 00:10:12

    本课时通过一个字符串的编解码问题来讲述动态规划的使用和解决该类问题的破题点。

    2.路径数目 & 最小路径和 00:11:35

    本课时介绍的两个题目都和路径相关,都是在一个二维数组中找到最优化的问题。

    3.最大子数组乘积 00:07:30

    本课时讲解如何使用DP思想求解一个数组最大子数组的乘积。
  • 提问

    提交问题
  • 下载

  • 线路

    视频太卡?试试切换线路 √ 线路1 √ 线路2
  • 收藏

    收藏课程
  • 分享

连播

连续播放

关灯

关灯模式
视频加载太慢?

我们有两条线路可以选择,试试切换线路吧

动态规划(一)

3课时,29分钟2016-03-30
CodeHarvester
CodeHarvester

极客学院签约布道师

课程背景:
动态规划问题简称DP问题,是计算机科学中非常重要而且有难度的问题,但是正确的使用该算法可以高效的提升这些问题的时间复杂度,所以该类问题需要熟悉掌握。

核心内容:
1.字符串解码
2.路径数目 & 最小路径和
3.最大子数组乘积

软件环境:Windows

是否提供资料:

课程等级:高级

适合人群:
有一定算法基础的学员
  • 技术问答
  • 1

    字符串解码

    10:12

    本课时通过一个字符串的编解码问题来讲述动态规划的使用和解决该类问题的破题点。

  • 2

    路径数目 & 最小路径和

    11:35

    本课时介绍的两个题目都和路径相关,都是在一个二维数组中找到最优化的问题。

  • 3

    最大子数组乘积

    07:30

    本课时讲解如何使用DP思想求解一个数组最大子数组的乘积。

相关课程

  • 贪心算法的转化

    本课程介绍贪心算法的思想以及贪心算法的应用。从现实生活中的实际问题提炼出数学模型,将数学模型转化为贪心算法,进而深刻理解这种思想的核心。

    3课时 17分钟
    高级
    5227人学习
  • 回溯算法的应用

    本课程介绍回溯算法,涉及到在一个序列中查找符合需求的组合、求解正确的括号组合方式以及九宫格键盘中字符和数字转化的组合方式。

    3课时 27分钟
    高级
    3941人学习
  • 组合算法的实现和应用

    本课程介绍和组合算法相关的知识,涉及组合算法的经典实现过程和组合算法的应用。

    3课时 23分钟
    高级
    4192人学习
  • 排列算法的实现和应用

    本课程介绍排列算法的实现和应用。具体包括利用递归方法求解序列的全排列和利用非递归方法求解序列的全排序,最后讲解如何使用排列思想解决八皇后问题。

    3课时 31分钟
    高级
    3947人学习