惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

WordPress大学
WordPress大学
大猫的无限游戏
大猫的无限游戏
酷 壳 – CoolShell
酷 壳 – CoolShell
博客园 - 叶小钗
月光博客
月光博客
Last Week in AI
Last Week in AI
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
人人都是产品经理
人人都是产品经理
阮一峰的网络日志
阮一峰的网络日志
罗磊的独立博客
IT之家
IT之家
美团技术团队
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
Hugging Face - Blog
Hugging Face - Blog
博客园_首页
S
SegmentFault 最新的问题
宝玉的分享
宝玉的分享
博客园 - Franky
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
Jina AI
Jina AI
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
The Cloudflare Blog
博客园 - 司徒正美
爱范儿
爱范儿

博客园 - Flouse

Java开发技术学习要点 sql server平台用存储过程的分页 [新闻]Web 3.0带来新体验 SyncToy v2.0 发布 微软同步工具 - Flouse [推荐]一个JavaScript WEB日历控件 const char*, char const*, char*const的区别 Mozilla Thunderbird 3.0 Alpha 2 简体中文版 用友软件推出SaaS业务平台 推荐一款不错的笔记软件给大家 [收集]DotNetNuke(DNN)学习和应用资源合集 [讨论]提升DNN速度的方法 [推荐].NET开源项目 C# 开发和使用中的23个技巧(常用) 三层体系结构学习总结 关于三层体系结构 LINQ学习工具 任务管理器CPU曲线跑起正弦曲线 [转][新闻]20世纪最好的10个算法 思考·未来的计算机是什么样子的呢?
0-1 背包问题的扩展
Flouse · 2008-12-09 · via 博客园 - Flouse

问题提出:
  给定 n种物品和一背包, 物品的重量是 wi, 体积为 bi, 价值为 vi, 背包的容量为 C, 容积为 D, 问应如何选择装入背包中的物品, 使得装入背包中物品的总价值最大? 在选择装入背包的物品时, 对每种物品 i 只有两种选择, 即装入背包或不装入背包。不能将物品 i 装入背包多次, 也不能只装入部分物品 i。

算法分析:

0-1背包问题的两种扩展形式及其解法.rar

代码实现:

Code