动态规划

DP是运筹学的一个分支，是由穷举所有子问题而来，DP的前身是一颗树，它只是演化成了最优解