动规特点:

1.无后效性

2.最优子结构

3.子结构重叠

【讲义】动态规划入门