Skip to content

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

@amylmy

Description

@amylmy

解法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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions