2024年7月26日
代码随想录 背包问题 | 分割等和子集
摘要： 背包问题 背包问题 解题思路 二维 还是动态规划的五部曲。 通过设置一个二维数组来建立一个背包容量和物体重量的关系。dp[i][j],i代表当前背包的容量，j代表一种物体 找到递归关系：由于我们要找到符合塞满背包的物体，因此我们的dp需要比较放物体前后的值，然后取大的那个。 初始化数组:在背包容量为 阅读全文
posted @ 2024-07-26 00:56 不进育碧不改名 阅读(95) 评论(0) 推荐(0) 编辑