关闭

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

问题描述:最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。举例说明:设有两个字符串 x,yx, y ,其中 x={′′qwertyuiop′′}x=\{''qwertyuio...
阅读(291) 评论(0)

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

约瑟夫环问题的变形...
阅读(556) 评论(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...
阅读(845) 评论(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 Submission(s): 6275Problem Description A group of resear...
阅读(622) 评论(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已经无限接近了! 可谁能想到,...
阅读(2838) 评论(0)

HDU 2955 Robberies(01背包)

01背包的变形...
阅读(3764) 评论(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 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。...
阅读(2781) 评论(0)
    个人资料
    • 访问:446123次
    • 积分:10654
    • 等级:
    • 排名:第1617名
    • 原创:632篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏