01背包测试数据下载

weixin_39821746 2020-06-21 01:30:22

给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即只能将物品i装入背包一次。称此类问题为0/1背包问题。
相关下载链接：//download.csdn.net/download/qq_28597441/10484736?utm_source=bbsseo

...全文

25 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

0-1背包问题测试数据，内含多组测试数据，物品的价值量及其重量，复制粘贴即可使用

java数百种算法实现

1000多种java算法大全源码包

01背包问题题目函数递归测试数据 题目有N件物品和一个容量为V的背包。第i件物品的大小是c[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 0 1即简单的要 /不要这个商品函数递归 ==公式==: B(int k,int c) ={ B(k-1,c) //第k件太重`` max{ 要 B(k-1,c-c[i])+v[i]; 不要 B(k-1,c); } } //B代表这个背包目前所拥有的价值，k表示第k件是商品，w表示背包剩余体积现在有5个商品，背包容量为6

为了测试01背包算法或者为便于人工分析，制作了一些01背包问题算法测试数据：设背包最大包装重量34，编号重量价值单位价值选中累计重量剩余重量累计价值最优 4 2 15 7.5 2 32 15 1 5 7 25 3.5714 9 25 40 1 9 3 8 2.666

下载资源悬赏专区

13,656

社区成员

12,674,681

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章