动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出
阅读背景：
动态规划（实现最长公共子序列以及最长公共子字符串）
来源：互联网
分享到：
