ACM---动态规划
关注
分享
扫一扫
文章平均质量分 87
OPMR
还差的远呢
展开
-
DP-POJ 1458 （LCS 最长公共子序列）
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48523 Accepted: 19995DescriptionA subsequence of a given sequence is the given sequence原创 2016-10-21 13:12:54 · 288 阅读 · 0 评论 -
DP-POJ 1163 Triangle（简单数字三角形）
题目链接：http://poj.org/problem?id=1163The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45992 Accepted: 27831Description73 88 1原创 2016-10-16 15:42:19 · 313 阅读 · 0 评论 -
DP入门
今天，入门的学习了一下之前自己看过多次的动态规划。学长讲的也是书上的例题，但听过课之后体会到了差距。研究这些比较抽象的问题，还是要多画图多思考的。多模拟才能理解题目中的状态转移，自学能力有待提高DP是很庞大的一个分支，要当作内功去修炼。下面是关于动态规划的几个关键词1、状态转移方程2、界限（初始，结束）2、记忆化搜索3、滚动数组（递推做法）一些动规问题的类型：原创 2016-10-16 15:56:27 · 279 阅读 · 0 评论