会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kuailest
博客园
首页
新随笔
联系
订阅
管理
2022年10月22日
0-1背包问题代码
摘要: 一、什么是01背包问题? 举个例子,你要去一个水果摊拿水果,每种水果都有对应的两种属性:占用的体积V和蕴含的价值W。而你的背包体积为N。老板说:每种水果只能拿一个!因此对于咱们肯定得想一种搭配方式使得拿的水果总体积不超过背包容积,但是价值总和达到最大! 核心思想: f[i][j]:表示所有选法集合中
阅读全文
posted @ 2022-10-22 09:56 kuailest
阅读(60)
评论(0)
推荐(0)
编辑
公告