12 2016 档案

DP学习体会（不断更新中.....）
摘要：DP，动态规划,通过将一个大问题分解成多个小问题求的问题的最优解。事实上，DP是一种思想，一种将问题化繁为简，将大问题转化成小问题的思想。所以，在学习DP的时候我们应该多想想如何将一个大问题转化成子问题，也就是 建立状态转移方程。 大部分的DP问题在数据比较小的时候，其实都是可以用DFS解决的，随着 阅读全文
posted @ 2016-12-29 15:02 Asimple 阅读(125) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示