社区
数据结构与算法
帖子详情
一个类似背包问题的难问题
codearts
2006-05-30 09:10:14
一种物品A, 外观为矩形,其体积V = 长×宽×高
一辆车,体积V = 长 × 宽 × 高
要算出在车内怎样摆放物品A,才能放得最多的,并以此写出把物品A放到车上的步骤。
(怎么样摆放,是指物品可以横放、竖放、侧放等)
...全文
302
3
打赏
收藏
一个类似背包问题的难问题
一种物品A, 外观为矩形,其体积V = 长×宽×高 一辆车,体积V = 长 × 宽 × 高 要算出在车内怎样摆放物品A,才能放得最多的,并以此写出把物品A放到车上的步骤。 (怎么样摆放,是指物品可以横放、竖放、侧放等)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
cdef9108
2006-05-30
打赏
举报
回复
顶一下
chenhu_doc
2006-05-30
打赏
举报
回复
http://community.csdn.net/Expert/ForumList.asp?typenum=1&roomid=603
到上面的地方去··
codearts
2006-05-30
打赏
举报
回复
up
贪心法——0-1
背包
问题
与
背包
问题
0-1
背包
问题
:给定n个物品和
一个
背包。物品i的重量为wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中的物品总价值最大? 说明:同一物品不能装入多次,也不能装入物品的一部分。 背包...
01
背包
问题
,多重
背包
问题
-分组
背包
问题
-完全
背包
问题
-总结-内含4种经典
背包
问题
01
背包
问题
的特点:背包容量有限,物品只有
一个
,具有确定的体积和价值,我们的目标就是在不超过背包最大体积的情况下装入价值尽可能大的物品,让我们输出最大总价值 对于
背包
问题
我们可以采用
类似
的思考方式: ...
九种 0-1
背包
问题
详解
0-1 背包是
一个
经典的
问题
,之前也整理过一篇关于 0-1 背包的博客,当时只是整理了 0-1
背包
问题
的4 种解决方法。最近在复习算法,发现有很多 0-1
背包
问题
的衍生
问题
。0-1
背包
问题
的限制条件既可以是重量,也...
【
背包
问题
】完全
背包
问题
这个
问题
非常
类似
于 01
背包
问题
,所不同的是每种物品有无限件。也就是从每种物品的角度考虑,与它相关的策略已并非取或不取两种,而是有取 0 件、取 1 件、取 2件……直至取⌊V/Ci⌋⌊V /C_i⌋⌊V/Ci⌋ 件等许多
0-1
背包
问题
、
背包
问题
、最优装载
问题
、哈夫曼编码,这几个
问题
的思想是什么?
给定n种物品和
一个
背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包。不...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章