10.22

今天这个dp是，我觉得我抽象都没有抽象好。所以面对也不是很顺利。对比我在概率论中对于超几何分布的问题。

1，dp的话。

    ①，前置。

凑钱1，凑钱2，贪心，分级问题。

    ②，入门。

无后效性，最优子结构。

　③，小总结。

若一个问题可以分为若干个小问题，且每个小问题都符合无后效性和最优子结构性。则可能可以选择DP。

　④，DAG小例子。

一个关于有向无环图的最短路的小例子。

　⑤，总结。

一，找状态，设置局面。

二，设置转移方程

三，转移方向。