Skip to content

面试题102题目解释有误 #5

@riverxing

Description

@riverxing

面试题102 下面的公式解读,当i==0&&j>0时,f(i,j)=0 这句解释有问题,按照下面的题解和leetcode 中nums = [0,0,0,0,0,0,0,0,1],target=1这种情况来看,状态转移应该只有两种情况,即f(0,0)=1 and f(i,j)=f(i-1,j)+f(i-1,j-nums[i-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