2015 年 8月 10 日随笔档案 - handsomecui

2015年8月10日

摘要： PalindromeTime Limit : 4000/2000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 88Accepted Submission(s) : 30Problem Desc... 阅读全文

posted @ 2015-08-10 21:52 handsomecui 阅读(580) 评论(0) 推荐(0)

括号匹配（二）（动态规划）

摘要：括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB 难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，... 阅读全文

posted @ 2015-08-10 19:11 handsomecui 阅读(1373) 评论(0) 推荐(0)

搬寝室（动态规划）

摘要：搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21365Accepted Submission(s): 7266Problem Descri... 阅读全文

posted @ 2015-08-10 17:15 handsomecui 阅读(447) 评论(0) 推荐(0)

奇妙的算法之LCS妙解

摘要： LCS算法妙解 LCS问题简述：最长公共子序列一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。 LCS问题的分支：最长公共子串与最长公共子序列子串（Substring）是串的一个连续的部分，子序列（Subsequence）则阅读全文

posted @ 2015-08-10 11:16 handsomecui 阅读(14719) 评论(0) 推荐(1)

Common Subsequence(lcs)

摘要： Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 43194Accepted: 17514DescriptionA subsequence of a given sequence is the giv... 阅读全文

posted @ 2015-08-10 10:56 handsomecui 阅读(280) 评论(0) 推荐(0)

handsomecui

公告