本文通过实例分析了动态规划在解决背包问题中的应用，强调了与常规问题的区别：常规背包问题中，dp[i]表示容量i时能否装下物品，而单词拆分问题中，dp[i]表示前i个字符是否能组成单词，两者逻辑相反。举例说明了dp值的计算过程和关键区别点。
例子分析有助于理解DP的过程，我们需要明白这个题和常规题的区别：
常规题：给几个物品是否可以塞满背包，背包容量是13，物品重量[5,3]
此时，背包的容量可以是5+5+3 原因：
在i=0时，dp[10]=ture
这样在i=1时，也就是说拿着重量为3的物品尝试时，dp[13-3]=dp[10]=ture；
这就是核心区别。
在打印出来的例子中也可以看到，dp[10]=false。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
