动态规划DP
我妈嫌我太懒惰
这个作者很懒,什么都没留下…
展开
-
DP入门
A - DP入门Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数原创 2014-07-22 16:59:27 · 358 阅读 · 0 评论 -
DP入门
A - DP入门Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数原创 2014-07-22 17:00:25 · 307 阅读 · 0 评论 -
最大公共子序列LCS入门
C - LCSTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA subsequence of a given sequence is the given sequence with some elements (poss原创 2014-07-23 13:56:18 · 393 阅读 · 0 评论 -
最长上升子序列
最长上升子序列Time Limit: 3000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里11 2 K 你的任务,就是对于给定的序列,原创 2014-07-23 16:13:04 · 378 阅读 · 0 评论