基础背包问题和01背包问题
1)一个简化的背包问题:一个背包能装总重量为 tota1_m,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。 1)输入要求:从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn,输入背包总重量T。重量和价值在同一行。 2)功能要求:一个背包能装入物品的总重量为T,现有n种物品,每种物品若干件,每种物品的重量分别为w1、w2、…、wn,且每件对应的价值分别为p1、p2、…、pn。编写法实现从这n种物品中挑选若干件,每种物品根据自己的存货可选若干件,
推荐下载
-
遗传算法解决01背包问题
该程序使用遗传算法解决背包问题,0-1背包问题,用C语言编写,带有测试数据
37 2019-06-20 -
01背包问题动态规划Java实现
0,1背包问题动态规划使用Java实现,结果为两行,第一行为N个物品的标志,下面的对应的数字为该物品是否可选,0不选,1选择
36 2019-07-16 -
用回溯法解01背包问题
用回溯法解决0-1背包问题用回溯法解决0-1背包问题,一看就明白,超经典解法。
21 2019-07-23 -
01背包问题解C++ .rar
0-1背包问题解.rar,包含动态规划法、贪心算法、回溯法、分支界限法。代码含注释,易懂。
16 2019-07-23 -
遗传算法01背包问题论文
01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下:给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量
31 2019-10-04 -
01背包问题江南大学算法实验
江南大学算法实验01背包问题动态规划
7 2022-12-29 -
01背包问题的c语言程序
这是用动态规划思想解决经典的01背包问题的c语言代码,内容完整,代码可行
45 2019-01-01 -
01背包问题分别用swift和java求解
分别用swift和java,使用动态规划法求解01背包问题--代码完整,直接可用,有详细注释
28 2019-07-15 -
贪心法求解背包问题及用动态规划法求解01背包问题
算法设计实验报告,包括:贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析,两种问题的区别,C++实现代码,运行截图,实验心得
26 2020-06-01 -
背包问题递归枚举解决与利润无关背包问题
背包问题的一种解决办法 用递归枚举解决与利润无关背包问题 不是自己创作 文件中的函数名称和简单功能描述: Cbeibao1_0::input():输入关于背包问题的数据信息(背包总重量total_we
28 2019-01-17
用户评论