摘要: DP,动态规划,通过将一个大问题分解成多个小问题求的问题的最优解。事实上,DP是一种思想,一种将问题化繁为简,将大问题转化成小问题的思想。所以,在学习DP的时候我们应该多想想如何将一个大问题转化成子问题,也就是 建立状态转移方程。 大部分的DP问题在数据比较小的时候,其实都是可以用DFS解决的,随着 阅读全文
posted @ 2016-12-29 15:02 Asimple 阅读(142) 评论(0) 推荐(0)
摘要: Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little 阅读全文
posted @ 2016-12-29 13:57 Asimple 阅读(218) 评论(0) 推荐(0)
摘要: Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
posted @ 2016-12-29 13:52 Asimple 阅读(192) 评论(0) 推荐(0)