Try Again

随笔分类 -  数据结构:最长公共子序列(lsc)问题

摘要:A 三家人 Description 有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列,便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$5 阅读全文
posted @ 2017-08-09 20:41 十年换你一句好久不见 阅读(492) 评论(0) 推荐(0)
摘要:Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3595 Accepted Submission(s): 1857 阅读全文
posted @ 2017-07-24 20:22 十年换你一句好久不见 阅读(190) 评论(0) 推荐(0)
摘要:给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-07-18 15:01 十年换你一句好久不见 阅读(184) 评论(0) 推荐(0)