首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
DP问题
innocence
创建于2022-02-06
订阅专栏
记录算法刷题的经验和所学的一些技巧
暂无订阅
共1篇文章
创建于2022-02-06
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
01背包问题(优化成一维)
一:01背包问题 问题简述有N件物品和一个容量是 V的背包。每件物品只能使用一次。 第 i件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大