2024年1月21日
0-1背包和完全背包，初级理解和总结
摘要： 0-1背包就是数组中元素只能取一个，完全背包就是数组中的元素能无限取。 最开始接触的就是纯粹的背包问题，就是怎么装是背包价值最大， 二维数组， if (j < weight[i]) dp[i][j] = dp[i - 1][j]; else dp[i][j] = max(dp[i - 1][j], 阅读全文
posted @ 2024-01-21 12:39 yun-che 阅读(53) 评论(0) 推荐(0)