随笔分类 -  动态规划

Coincidence(LCS) 最长公共子序列问题
摘要：题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input casecontain two strings of lowercase character a…z. There... 阅读全文
posted @ 2015-01-13 18:42 tinylcy 阅读(147) 评论(0) 推荐(0)
最大连续子序列乘积(小米手机2013年校园招聘笔试题)
摘要：题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n（n using namespace std; void initDp(double dp[],int length){ for(int i=... 阅读全文
posted @ 2015-01-10 14:41 tinylcy 阅读(243) 评论(0) 推荐(0)