给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选
择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的
容量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、
体积和价值。输出为最大的总价值。
2022-06-03 14:04:45
54KB
背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，不少教材都把它作为动态规划部分的第一道例题。
2022-05-24 19:15:14
11KB
1
针对0-1 背包问题, 提出一种二进制修正和声搜索算法. 该算法修正了即兴创作过程, 对参数PAR进行动态调整, 同时提出一种随机修复机制, 有效修复不可行的和声, 增强算法的局部搜索. 采用一种可行和声初始化方式, 保证初始和声都是可行的, 整个搜索过程完全采用0-1 二进制模式, 对14 个0-1 背包问题进行测试. 将所提出算法与其他算法进行比较, 结果验证了所提出算法的有效性.
2022-05-21 17:47:15
217KB
1