ACM_DP动态规划
ITAK
这个作者很懒,什么都没留下…
展开
-
HDU 1669 Monkey and Banana
传送门Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12003 Accepted Submission(s): 6275Problem Description A group of resear原创 2016-05-24 16:40:57 · 900 阅读 · 0 评论 -
HDU 2546 饭卡(01背包)
传送门饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20695 Accepted Submission(s): 7228Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。原创 2016-05-18 21:04:07 · 3334 阅读 · 0 评论 -
HDU 2955 Robberies(01背包)
01背包的变形原创 2016-05-19 17:49:20 · 4457 阅读 · 0 评论 -
HDU 2571 命运(简单DP)
传送门命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15547 Accepted Submission(s): 5442Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,原创 2016-05-23 16:19:22 · 3211 阅读 · 0 评论 -
HDU 5860 Death Sequence (递推 + 约瑟夫环 + 思维)——2016 Multi-University Training Contest 10
约瑟夫环问题的变形原创 2016-08-20 20:13:24 · 892 阅读 · 0 评论 -
算法之最长公共子序列(动态规划)
问题描述:最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。举例说明:设有两个字符串 x,yx, y ,其中 x={′′qwertyuiop′′}x=\{''qwertyuio原创 2016-11-23 20:00:36 · 714 阅读 · 0 评论 -
POJ 3783 Balls(扔鸡蛋问题——DP动态规划)
传送门 BallsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 892Accepted: 588DescriptionThe classic Two Glass Balls brain-teaser is often posed as: “Given two identical glass spheres, you woul原创 2016-08-03 14:56:47 · 3359 阅读 · 0 评论