2016年4月21日
POJ 2479
摘要： 恢复内容开始 http://poj.org/problem?id=2479 恢复内容结束 阅读全文
posted @ 2016-04-21 20:03 一个_小菜鸟 阅读(274) 评论(0) 推荐(0) 编辑
POJ 1458 1159
摘要： http://poj.org/problem?id=1458 一道容易的DP,求最长公共子序列的 dp[i][j],代表str1中的第i个字母和str2中的第j个字母的最多的公共字母数 http://poj.org/problem?id=1159 这个是POJ1159的题目，试求插入的最少的字符，使 阅读全文
posted @ 2016-04-21 19:33 一个_小菜鸟 阅读(190) 评论(0) 推荐(0) 编辑
POJ 3903
摘要： http://poj.org/problem?id=3903 这个题目是一个求最长递增子序列，这个只是求长度而已，所以可以用LIS 所谓的LIS也就是用二分优化来减少时间而已，而且其只能求出最长的序列，但其所包含的并不是最长的序列 阅读全文
posted @ 2016-04-21 19:06 一个_小菜鸟 阅读(277) 评论(0) 推荐(0) 编辑