代码改变世界

今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。...

排序:
默认
按更新时间
按访问量

算法之最长公共子序列(动态规划)

问题描述:最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。举例说明:设...

2016-11-23 20:00:36

阅读数:408

评论数:0

HDU 5860 Death Sequence (递推 + 约瑟夫环 + 思维)——2016 Multi-University Training Contest 10

约瑟夫环问题的变形

2016-08-20 20:13:24

阅读数:696

评论数:0

POJ 3783 Balls(扔鸡蛋问题——DP动态规划)

传送门 BallsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 892Accepted: 588DescriptionThe classic Two Glass Balls brain-teaser is often posed...

2016-08-03 14:56:47

阅读数:1471

评论数:0

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 Submi...

2016-05-24 16:40:57

阅读数:758

评论数: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): 5442P...

2016-05-23 16:19:22

阅读数:2973

评论数:0

HDU 2955 Robberies(01背包)

01背包的变形

2016-05-19 17:49:20

阅读数:4047

评论数: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): 7228P...

2016-05-18 21:04:07

阅读数:3002

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭