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

ACM动态规划的简单问题
如图所示,那个F[i]到底是怎么一个规律,为什么第一个2线面的f[i]是2,而不是3,到这个2为止,1 4 7 2,最长有序子序列的长度是3啊,所以2下面的f[i]为3啊.
这个到底怎么回事啊?

怒发冲冠者 1年前 已收到1个回答 举报

anguschang 幼苗

共回答了13个问题采纳率:92.3% 举报

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

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.029 s. - webmaster@yulucn.com