algorithm-essentials icon indicating copy to clipboard operation
algorithm-essentials copied to clipboard

DP-Longest Increasing Subsequence解析中有个小错误

Open amylmy opened this issue 7 years ago • 0 comments

解法1的状态转移方程应该是:

f[j] = max{f[i], 0 <= i < j && nums[i] < nums[j]} + 1

原来的写成了:

f[j] = max{f[i], 0 <= i < j && f[i] < f[j]} + 1

amylmy avatar May 22 '18 08:05 amylmy