这道题我只会递归解法,索引 i 不断增加,直到数组的末尾,之后判断相加起来的结果 target 是否等于S,如果是结果加1.
另外两种是把这道题转换为 “背包问题”
分为二维动态和一维动态,自己没看懂,以后再看


这道题我只会递归解法,索引 i 不断增加,直到数组的末尾,之后判断相加起来的结果 target 是否等于S,如果是结果加1.
另外两种是把这道题转换为 “背包问题”
分为二维动态和一维动态,自己没看懂,以后再看
本文标题:leetcode-目标和(背包问题-复习)
本文链接:https://www.haomeiwen.com/subject/ddsswhtx.html
网友评论