Ronaldo7_ZYB的博客

原创 【算法笔记】动态规划 线性DP

关于动规：在这篇博客中，主要讲简单的线性DP.1.最长上升子序列题目：输出最长上升的子序列长度思路：假设f[i]为第i个点的最长上升子序列的个数，那么我们只要找到比它小的最大值然后加上1即可，这是因为如果a[i]是这串序列最前边的数字，所以只要使排在这个数前面的数尽可能地多就好了，这就是这个算法这么做的原因了。基本代码如下：for (int i=1;i<=n;i++) {