会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不进育碧不改名
博客园
首页
新随笔
联系
订阅
管理
2024年7月26日
代码随想录 背包问题 | 分割等和子集
摘要: 背包问题 背包问题 解题思路 二维 还是动态规划的五部曲。 通过设置一个二维数组来建立一个背包容量和物体重量的关系。dp[i][j],i代表当前背包的容量,j代表一种物体 找到递归关系:由于我们要找到符合塞满背包的物体,因此我们的dp需要比较放物体前后的值,然后取大的那个。 初始化数组:在背包容量为
阅读全文
posted @ 2024-07-26 00:56 不进育碧不改名
阅读(95)
评论(0)
推荐(0)
编辑
公告