DP
帆帆帆帆帆丶
。。。。
展开
-
动态规划思想
首先放在文章开头,为什么我强调动态规划为一种思想: 文艺的说,动态规划是寻找一种对问题的观察角度,让问题能够以某类动态规划的方式去解决。寻找看问题的角度,是对问题状态的定义和状态转移方程的定义才是动态规划的本质。重点在于如何鉴定“某一类问题”是动态规划可解的而不是纠结解决方法是递归还是递推。 怎么鉴定dp可解的一类问题需要从计算机是怎么工作的说起…计算机的本质是一个状态机,内存...原创 2018-02-11 11:33:48 · 204 阅读 · 1 评论 -
POJ 1651—Multiplication Puzzle(区间dp)
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8604 Accepted: 5375DescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive ...原创 2018-04-21 19:42:08 · 189 阅读 · 0 评论