
图论:最长递增和公共子序列
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
CODEFORCES 270D Greenhouse Effect <求最长递增子序列长度的对立事件>
题目:http://codeforces.com/problemset/problem/270/D 题意:温室里要种植植物,物种编号大的要在编号小的右边,如果有大的编号在小的的编号的左边可以把大的编号移到最后面。求需要移动最小的植物数量? 分析:算出使得满足上升序的最大长度,用总量减去长度就是结果。。。很好懂的。。。而那植物的距离已经不需要用(题目已经说过,距离呈递增的顺序的输出。。。。无需担原创 2016-07-14 15:11:50 · 346 阅读 · 0 评论 -
poj 1934 Trip 多个最长公共子序列
题目要你按字典序输出两个字符串的多个最长公共子序列 转自http://blog.youkuaiyun.com/tsaid/article/details/6726698 思路: 先用动态规划求两个字符串的最长公共子序列的保存在dp[i][j];dp[i][j]表示s1字符串1到i和s2字符串1到j的最长公共子序列的长度 然后用两个变量last1[i][j],last2[i][j]来分别转载 2016-09-23 20:13:44 · 310 阅读 · 0 评论