动态规划 1、矩阵链问题（加括号问题） 2、三角形最优剖分问题（加括号问题与矩阵链问题同构） 3、最长公共递增子序列问题 4、电路布线问题 5、图像压缩问题 6、最大子段和问题 7、投资问题 8、背包问题 9、最优二叉搜索树问题 10、流水作业问题 11、序列匹配问题 12、总结 相关文章：