2022年10月15日
零一背包问题，滚动数组实现
摘要： 其实最难理解的内循环，也就是j的循环。 j 的条件是大于 w[i]，而w[i]则是当前 第 i 个物品的重量，则j 是一在从 背包容量，向 j-w[i]靠近。 j-w[i]就是剩下来的空间，而这一波操作就是在找剩下来的空间中，最大的那个值。 但是，剩下来的值也并不是最大的，所以要拿，dp[j-w[i 阅读全文
posted @ 2022-10-15 19:51 皮豪 阅读(40) 评论(0) 推荐(0) 编辑