动态规划

来源:互联网 发布:博客营销软件 编辑:程序博客网 时间:2024/05/29 11:41

1、矩阵连乘
2、动态规划算法的基本要素
(1)最优子结构
(2)重叠子问题
(3)备忘录方法
3、最长公共子序列
4、凸多边形最优三角剖分
5、多边形游戏
6、图像压缩
7、电路布线
8、流水作业调度
9、0-1背包问题
10、最优二叉搜索树

原创粉丝点击