pter

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 思路：这是一道最长公共子序列的题目，当然还需要记录路径。把两个字符串的最长公共字串记录下来，在递归回溯输出的时候，要是两个字符是公共子串，就只输出一次，要不是，就分别把位于相同位置的两个字符串的字 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1651 思路：除了头尾两个数不能取之外，要求把所有的数取完，每取一个数都要花费这个数与相邻两个数乘积的代价，需要这个代价是最小的 用dp[i][j]表示区间[i,j]的最小代价，那么就有dp[i][j]=min(dp[i][k]+dp[ 阅读全文