关于动态规划的理解

1.什么样的问题能用动态规划？

如果一个问题是问做一件事要经过多个步骤，每个步骤有多个决定，问完成时总的最优的问题(要么最大，要么最小)，那就可以用动态规划来解决。

 

2.怎样达到最优呢？

如果还有n步结束，当前有k个决定，那你在知道你选择某个决策之后怎样达到最优情况下，你就能比较出当前这k个决定哪个是最优的，

并且最后一步怎么达到最优比较容易知道，反推。

 

3.核心：就是找到一种单向的最优方式，使下一步的最优跟上一步的最优没有关系，使我们能反推，列出反推公式，这个没有固定模式。