随笔分类 -  ACM_动态规划

OpenJudge Bailian 2755 神奇的口袋 DP
摘要：神奇的口袋 Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Bailian 2755 神奇的口袋 Bailian 2755 Description 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品 阅读全文
posted @ 2016-08-20 18:18 Hyouka 阅读(259) 评论(0) 推荐(0)
POJ 1458 Common Subsequence DP
摘要：Common Subsequence Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu POJ 1458 Common Subsequence POJ 1458 Description A subsequence o 阅读全文
posted @ 2016-08-18 14:15 Hyouka 阅读(149) 评论(0) 推荐(0)
OpenJudge Bailian 2757 最长上升子序列 DP
摘要：最长上升子序列 Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u OpenJ_Bailian 2757 最长上升子序列 OpenJ_Bailian 2757 Description 一个数的序列 bi，当 b1  阅读全文
posted @ 2016-08-17 00:25 Hyouka 阅读(228) 评论(0) 推荐(0)
HDU 2571 命运 DP
摘要：命运 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 命运 Description 穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考 阅读全文
posted @ 2016-08-03 14:40 Hyouka 阅读(181) 评论(0) 推荐(0)
HDU 2955 Robberies DP
摘要：Robberies Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Robberies Description The aspiring Roy the Robber has seen a lot of Ame 阅读全文
posted @ 2016-08-03 12:44 Hyouka 阅读(189) 评论(0) 推荐(0)
HDU 1231 最大连续子序列 DP
摘要：最大连续子序列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 最大连续子序列 Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, 阅读全文
posted @ 2016-08-03 11:01 Hyouka 阅读(128) 评论(0) 推荐(0)
HDU 2602 Bone Collector DP(01背包)
摘要：Bone Collector Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Bone Collector Description Many years ago , in Teddy’s hometown th 阅读全文
posted @ 2016-08-02 22:23 Hyouka 阅读(167) 评论(0) 推荐(0)