社区
数据结构与算法
帖子详情
求多背包问题的算法,高分报答,急!!!!!!!!!
sonkey
2004-06-16 01:05:52
rt
...全文
91
4
打赏
收藏
求多背包问题的算法,高分报答,急!!!!!!!!!
rt
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mmmcd
2004-06-25
打赏
举报
回复
什么叫“多背包问题”
sonkey
2004-06-24
打赏
举报
回复
ding
sonkey
2004-06-21
打赏
举报
回复
自己顶一下
sonkey
2004-06-18
打赏
举报
回复
有人知道吗?
背包问题
贪心
算法
求解
题目 有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。...这2类问题都具有最优子结构性质,极为相似,但
背包问题
可以用贪心
算法
求解,而0-1
背包问题
却不能用贪心
算法
求解。 求解步骤 用...
用贪心
算法
解决
背包问题
所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,是贪心
算法
与动态规划
算法
的主要区别。 0-1
背包问题
给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为W。问应...
动态规划
算法
解01
背包问题
(思路及
算法
实现)
本文相当于对教材做的一个笔记(动态规划与贪心
算法
解01背包必须先对背包按照单位重量的价格从大到小排序,否则拆分的子问题就不具备最优子结构的性质) 动态规划
算法
: 动态规划就是一个填表的过程。该表记录了已...
背包问题
算法
全解析:动态规划和贪心
算法
详解
计算机
背包问题
是动态规划
算法
中的经典问题。本文将从理论和实践两个方面深入探讨计算机
背包问题
,并通过实际案例分析,帮助读者更好地理解和应用该问题。
背包问题
之贪心
算法
经典的
背包问题
有两种: 1. 01
背包问题
-->01背包-动态规划_KING素清风的博客-CSDN博客 【01
背包问题
这里就不详细介绍了,感兴趣的可以看我的另一篇博客】 2.部分
背包问题
-->有一个背包,容量是C,有若干...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章