dp训练:最长上升子序列(基础回顾)

计算每个dp使用的中间量tmax必定都得设置为0,虽然如今还不知道为何??按照王道设置为1会WA。想了一会明白了,应该是王道出的问题,毕竟tmax后还要加1才为dp的值,这么一来全部的dp最少为2,这个结果显然与事实不符!spa 描述code 一个数的序列bi,当b1 < b2 < ... < bS的时候,咱们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),咱们能够获得一
相关文章
相关标签/搜索