038动态规划算法的递归实现

Loading...
From the course by Peking University
算法设计与分析 Design and Analysis of Algorithms
17 ratings
Peking University

算法设计与分析 Design and Analysis of Algorithms

17 ratings
From the lesson
动态规划算法
动态规划是另一种常用的算法设计技术。首先通过矩阵相乘的例子介绍动态规划算法的设计思想、主要步骤、分析方法、迭代实现与存储表示等。然后通过投资、背包、最长公共子序列等典型问题展现不同的动态规划算法在子问题划分与迭代计算时的特点和提高算法效率的技巧。

Meet the Instructors

  • Wanling Qu
    Wanling Qu
    Professor
    School of EECS, Peking University