算法分析与设计
文章平均质量分 92
纷飞的霜
A Student
展开
-
可拆分背包问题-贪心算法 解释与C语言实现
算法思路贪心算法贪心算法求解当下的最优解,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。问题描述给定5种物品和容量为10的背包物品的重量是w={2,2,6,5,4},其价值为v={6,3,5,4,6},用贪心思想编程实现求解使得装入背包中物品的总价值最大的装包方案以及最终的最大价值。代码思路1. 定义及初始化相关变量#define BAG_SIZE 10 /...原创 2020-05-01 12:12:26 · 3695 阅读 · 0 评论 -
0-1背包问题-动态规划 解释与C语言实现
算法应用动态规划问题描述物品数n=5,背包容量c=10,物品重量序列w={2,2,6,5,4},物品价值序列v={6,3,5,4,6}。求最佳装包序列。解决思路//假设题目:背包容量5,物品3个 重量分别为234、价值分别为223(可以直接推出:选前两个物品价值总和最高,可在最后验证是否正确)//表横轴x为背包当前容量、纵轴y为物品序号ABCD。构建动态规划表将第一行第一列设为0....原创 2020-04-17 10:03:42 · 2715 阅读 · 0 评论