动态规划适用于原问题的子问题之间还存在公共子子问题, 分治法适用于子问题之间没有过多的相互关系.

钢条切割问题

不同长度的钢条可以售出不同的价格, 现有一根长度为n的钢条, 现切割该钢条成不同长度的子钢条, 那么最佳的

矩阵链问题

最长公共子序列问题