[算法系列之十九]最长公共子序列 Home » 编程开发 » [算法系列之十九]最长公共子序列 题目 最长公共子序列 分析 有两个字符串S1和S2,求一个最长公共子串,即求字符串S3,它们同时是S1和S2的 … 阅读更多
USACO s1.2.Milking Cows(求最长连续时间和最长间断时间) Home » 编程开发 » USACO s1.2.Milking Cows(求最长连续时间和最长间断时间) 题意:输入多个时间段,,表示喂牛的时间,问喂牛的最长的持续时间和不喂牛的最长的时间。 key:注意输入的时间没 … 阅读更多
例题1.2 突击战 UVa11729 Home » 编程开发 » 例题1.2 突击战 UVa11729 1.题目描述: 2.解题思路:本题利用贪心法解决。由于让总时间最短,因此可以先安排执行时间最长的任务,因为安排 … 阅读更多
NYOJ308 Substring (DP) Home » 编程开发 » NYOJ308 Substring (DP) 题目意思: ?pid=308 给定一个字符串s,求出s与其逆序串的最长连续字串。刚开始看成求最长回文字串的问题 … 阅读更多
2015年阿里巴巴校招研发工程师编程题 Home » 编程开发 » 2015年阿里巴巴校招研发工程师编程题 2、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中 … 阅读更多
BZOJ 3832 Poi2014 Rally 拓扑排序+堆 Home » 编程开发 » BZOJ 3832 Poi2014 Rally 拓扑排序+堆 题目大意:给定一张拓扑图,要求删掉一个点使最长链最小,求删掉的点以及删掉后的最长链 这题真是神思路- R … 阅读更多
[HiHoCoder]#1032 : 最长回文子串 Home » 编程开发 » [HiHoCoder]#1032 : 最长回文子串 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友,,出生在 … 阅读更多
面试题[动态规划]: 最长公共子序列 Home » 编程开发 » 面试题[动态规划]: 最长公共子序列 问题:输入两个字符串,返回最长公共子序列。 最长公共子序列问题(Longest Common Subseque … 阅读更多