作业帮 > 数学 > 作业

ACM动态规划的简单问题

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/08/13 06:26:13
ACM动态规划的简单问题
如图所示,那个F[i]到底是怎么一个规律,为什么第一个2线面的f[i]是2,而不是3,到这个2为止,1 4 7 2,最长有序子序列的长度是3啊,所以2下面的f[i]为3啊.
这个到底怎么回事啊?

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