![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 78
ah_yeah
龟速前进中。。。
展开
-
HDOJ -- 1003 Max Sum
Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub原创 2016-08-08 20:16:04 · 240 阅读 · 0 评论 -
HDOJ -- 1231最大连续子序列
最大连续子序列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 例如给定序列{ -2, 11,原创 2016-08-08 21:43:44 · 236 阅读 · 0 评论 -
HDOJ -- 1260 Tickets
Tickets Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is原创 2016-08-09 16:08:10 · 174 阅读 · 0 评论 -
HDOJ -- 2084 树塔
数塔 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已原创 2016-08-08 21:37:21 · 334 阅读 · 0 评论 -
免费馅饼
免费馅饼 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如原创 2016-08-09 19:54:04 · 185 阅读 · 0 评论 -
POJ -- 1458 Common Subsequence
Common Subsequence Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Description A subsequence of a given sequence is the given sequence with some elements (possi原创 2016-08-11 21:39:19 · 225 阅读 · 0 评论