设有n种物品

相 关 资 源

• 设有n种物品免费下载

  资源简介：设有n种物品，每一种物品数量无限。第i种物品每件重量为wi公斤，每件价值ci元。现有一只可装载重量为W公斤的背包，求各种物品应各取多少件放入背包，使背包中物品的价值最高。

  标签：

  上传时间： 2015-06-09

  上传用户：牧羊人8920

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

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

  标签： 计算机 算法 背包问题

  上传时间： 2015-06-20

  上传用户：leehom61

• 设有n种不同面值a1, a2,…, an的邮票免费下载

  资源简介：设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。

  标签：

  上传时间： 2014-12-04

  上传用户：彭玖华

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

  资源简介：0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装...

  标签： 背包问题 动态规划

  上传时间： 2014-01-20

  上传用户：ouyangtongze

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

  资源简介：背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品...

  标签： JAVA 背包问题 动态规划 算法

  上传时间： 2015-11-20

  上传用户：李梦晗

• 设有n种不同面值a1, a2,…, an的邮票免费下载

  资源简介：设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。

  标签：

  上传时间： 2016-07-16

  上传用户：无聊来刷下

• 问题描述 设有n种不同面值的硬币免费下载

  资源简介：问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)...

  标签：

  上传时间： 2016-07-28

  上传用户：yangbo69

• 10. 设有n种不同面值的硬币免费下载

  资源简介：10. 设有n种不同面值的硬币，各硬币的面值存在于数足T[n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[n]中。对任意钱数0<=m<=20009，设计一个用最少硬币找钱m的方法。

  标签： 10

  上传时间： 2013-12-12

  上传用户：CSUSheep

• 1.1 背包问题 有一个徒步旅行者免费下载

  资源简介：1.1 背包问题 有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的好处的一种数量指标）...

  标签： 1.1 背包问题 旅行

  上传时间： 2015-05-24

  上传用户：zhaiyanzhong

• 约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围免费下载

  资源简介：约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围，先从第s个人开始报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列……如此重复，直到所有的人出列为止。本程序分别用链式存储结构（循环链表）和顺序存储结构（数组）解决约...

  标签：

  上传时间： 2013-12-19

  上传用户：yzhl1988