随笔分类 -  动态规划（DP）

摘要：给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列（设为s1,s2,…sn），使得这个子序列满足这样的性质，s1 ans) { ans = dp[i]; } } return ans; }}不过，这个方法只是得到最长子序列的长度，并没有实现得到最长子序列。 阅读全文