今天这个dp是，我觉得我抽象都没有抽象好。所以面对也不是很顺利。对比我在概率论中对于超几何分布的问题。
1，dp的话。
①，前置。
凑钱1，凑钱2，贪心，分级问题。
②，入门。
无后效性，最优子结构。
③，小总结。
若一个问题可以分为若干个小问题，且每个小问题都符合无后效性和最优子结构性。则可能可以选择DP。
④，DAG小例子。
一个关于有向无环图的最短路的小例子。
⑤，总结。
一，找状态，设置局面。
二，设置转移方程
三，转移方向。
原文：https://www.cnblogs.com/beiyueya/p/11722270.html