力扣面试
关注
分享
扫一扫
漫漫星河
这个作者很懒，什么都没留下…
展开
-
139. 单词拆分
这样在i=1时，也就是说拿着重量为3的物品尝试时，dp[13-3]=dp[10]=ture；常规题：给几个物品是否可以塞满背包，背包容量是13，物品重量[5,3]在打印出来的例子中也可以看到，dp[10]=false。在i=0时，dp[10]=ture。原创 2024-02-20 10:45:45 · 218 阅读 · 0 评论 -
377. 组合总和 Ⅳ
从推理过程来看，dp[4] 是每次固定了一个元素，然后考虑其他元素的排列。从代码角度容易理解 dp[4] = dp[3]+dp[2]+dp[1]原创 2024-02-19 10:44:18 · 189 阅读 · 0 评论