041背包问题

Loading...
Do curso por Peking University
算法设计与分析 Design and Analysis of Algorithms
33 classificações
Na lição
动态规划算法
动态规划是另一种常用的算法设计技术。首先通过矩阵相乘的例子介绍动态规划算法的设计思想、主要步骤、分析方法、迭代实现与存储表示等。然后通过投资、背包、最长公共子序列等典型问题展现不同的动态规划算法在子问题划分与迭代计算时的特点和提高算法效率的技巧。

Conheça os instrutores

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

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.