Question

ACM动态规划的简单问题如图所示,那个F[i]到底是怎么一个规律,为什么第一个2线面的f[i]是2,而不是3,到这个2为

Answer 1

f[i]存储的是前i项中以num[i]为最大值时的最长不降子序列的长度.最后输出结果不一定是f[n],而是max{ f[i] }