计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi - 免费下载

数学计算资源 文件大小：12 K

📋 资源详细信息

文件格式
RAR
所属分类
数学计算
上传用户
上传时间
文件大小
12 K
所需积分
2 积分
推荐指数
⭐⭐⭐⭐⭐ (5/5)

💡 温馨提示：本资源由用户 stuoju 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。

源码文件列表

📂 共 9 个源码文件 点击文件名可在线查看源代码

💡
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

  • 下载需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传
  • 资源永久有效

📦 使用说明

  • 下载后用解压软件解压
  • 推荐 WinRAR 或 7-Zip
  • 如有密码请查看说明
  • 解压后即可使用

🎁 积分获取

  • 上传资源获得积分
  • 每日签到免费领取
  • 邀请好友注册奖励
  • 查看详情 →

相关标签

点击标签查看更多相关资源：

相关资源推荐

1

计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi

计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。...
2015-06-20 154 次下载 4502 次浏览
2

0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi

0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包...
2014-01-20 96 次下载 1674 次浏览
3

背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi

背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装...
2015-11-20 134 次下载 1691 次浏览
4

算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 

算法实现题1-5 最大间隙问题 &laquo 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 &#61516 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙...
2016-05-28 105 次下载 1176 次浏览
5

最大间隙问题：给定n 个实数x , x , , xn 1 2 

最大间隙问题：给定n 个实数x , x , , xn 1 2 &#61516 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。...
2013-12-25 37 次下载 1123 次浏览
6

约瑟夫问题 约瑟夫问题： 有n个人围成一圈

约瑟夫问题 约瑟夫问题： 有n个人围成一圈，顺序排号，从第一个开始报数，报到m者退出圈子，由下一个人从新开始报数，问最后六下的是几号？ 要求：1.n为固定的10 2.用数组实现 3.m由键盘输入...
2013-12-25 21 次下载 1166 次浏览
7

这是计算机算法中的回溯法中的一个经典的问题－－Ｎ皇后问题！希望对学计算机算法的同学有用！

这是计算机算法中的回溯法中的一个经典的问题－－Ｎ皇后问题！希望对学计算机算法的同学有用！...
2015-03-17 151 次下载 1108 次浏览
8

计算机算法中八皇后问题的演示程序

计算机算法中八皇后问题的演示程序，可供编程学习者参考...
2014-01-07 91 次下载 1123 次浏览
9

Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{

Ex3-23 亲兄弟问题 &laquo 问题描述： 给定n 个整数0 1 1 , , , n- a a &#61516 a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a ...
2013-12-17 95 次下载 1186 次浏览
10

一个简化的背包问题：一个背包能装总重量为 T

一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。...
2017-01-16 78 次下载 1139 次浏览