2013年10月7日
搜索专题
摘要： POJ Best Sequencehttp://poj.org/problem?id=1699题意：给你n个字符窜，求其所能拼接的最短长度。分析：预处理下，dp[i][j]表示j接在i后头的最短长度，然后记忆化搜索 这里注意的是 ACTT CT 这个答案是6 因为T... 阅读全文
posted @ 2013-10-07 18:12 calmound 阅读(388) 评论(0) 推荐(0) 编辑