动态规划-最长递增子序列/最长公共子序列/01背包问题

一、最长递增子序列

递推公式：

F[1] = 1;

F[i] = max{1，F[j]+1 | a_j<a_i&&j<i}