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

推荐订阅源

小众软件
小众软件
WordPress大学
WordPress大学
IT之家
IT之家
G
Google Developers Blog
Vercel News
Vercel News
阮一峰的网络日志
阮一峰的网络日志
博客园 - 三生石上(FineUI控件)
Engineering at Meta
Engineering at Meta
Martin Fowler
Martin Fowler
V
V2EX
爱范儿
爱范儿
Hugging Face - Blog
Hugging Face - Blog
Apple Machine Learning Research
Apple Machine Learning Research
B
Blog
V
Visual Studio Blog
有赞技术团队
有赞技术团队
I
InfoQ
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
月光博客
月光博客
J
Java Code Geeks
Stack Overflow Blog
Stack Overflow Blog
P
Proofpoint News Feed
云风的 BLOG
云风的 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