DP总结

引入

动态规划可以解决很多很神奇的问题，但是DP的题目一般很难找出问题的状态以及转移方程，本文旨在汇总本人做过的动态规划类题目，简单进行总结。

正文

HDU 5781 ATM Mechine 概率DP

出处：2016 Multi-University Training Contest 5

状态：一维为总数 另一维为消耗量 存储最优方案数