DP
xzjqx
这个作者很懒,什么都没留下…
展开
-
POJ 3356.AGTC(DP)
问题简述: 输入两个序列x和y,分别执行下列三个步骤,将序列x转化为y (1)插入;(2)删除;(3)替换; 要求输出最小操作数。 原题链接:http://poj.org/problem?id=3356 解题思路: 明显的动态规划题,输入两个字符串 a[0...m-1] , b[0...n] 使用二维数组 dp[i,j] 记录 a[0...i] 和 b[0..原创 2015-07-27 14:44:09 · 413 阅读 · 0 评论 -
TOJ 1139.Compromise(LCS DP)
2015-06-03 问题简述: 大概就是输入两段文本(用小写英文字母表示),分别用#表示一段话的结束输入,输出这两个文本的最长公共子序列。 简单的LCS问题,但是输入的是一段话了,而且公共部分比较是字符串的比较。 原题链接:http://acm.tju.edu.cn/toj/showp.php?pid=1139 解题思路: 简单的最长公共子序列问题,只不过过程中比较的原创 2015-07-27 14:44:12 · 399 阅读 · 0 评论 -
HDOJ 1074.Doing Homework(状态压缩DP)
2015-8-24 问题简述: 有N项任务,每一项有一个名称,一个截止日期,一个完成所需时间。若一项任务的完成时间超过了截止日期一天,则惩罚加一,类推。。。要求按字典序输出能得到最小惩罚的名称序列。 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 解题思路: 如果按照所有任务的全排列遍原创 2015-08-24 20:11:29 · 734 阅读 · 0 评论