一直在力扣上刷题,也没关注它的JDK版本,这篇文章记录一下探索的经历。
在01背包中,一件物品只能使用一次;而在完全背包中,每件物品能无限使用。
背包问题是一个经典的组合优化问题,在计算机科学和数学领域中被广泛研究和应用。
当前房屋偷与不偷取决于前一个房和前两个房是否被偷了。考虑下标i(包括i)以内的房屋,最多可以偷窃的金额为 dp[i] 。