2020年8月21日
动态规划dp——LIS(最长上升子序列)、LCS(最长公共子序列)
摘要： 子序列：在原序列中按照顺序取出的一些元素。可以不是在原序列中连续的动态规划中比较重要的就是初始值和状态转移方程 LIS:最长上升子序列问题：给定一个序列an,请你选出一个子序列，满足序列中的每一项都比他的前一项大解决：定义f(i)表示到达i位置且i在我选择的子序列中的最长上升子序列的长度。此时表示i 阅读全文
posted @ 2020-08-21 22:47 白菜茄子 阅读(316) 评论(0) 推荐(0) 编辑