摘要： 题目大意： 经典的求最长公共子序列问题。解题思路： 准确找出状态转移方程即可。 *状态转移： *1、if(str[i] == str[j]) dp[i][j] = dp[i-1][j-1]+1 *2、else dp[i][j] = max(dp[i-1][j], dp[i][j-1]); 有状态转... 阅读全文

摘要： HDU1087题目大意： 给你一串序列，要求求出一个序列，必须是上升的，但是中途可以跳着走，比如1,3,7,6,8,11,5,6,7 那么你可以走1,3,7,8,11，也可以走1,3,6,8,11，还可以走1,3,5,6,7……然后要求这个求出的序列要最大。解题思路: 用dp是比较好的选择。找出状态转移方程即可。/**状态转移：dp[i] = max(dp... 阅读全文