0-1背包动态规划&部分背包贪婪算法

时间:2020-01-19 18:19:27
【文件属性】:

文件名称:0-1背包动态规划&部分背包贪婪算法

文件大小:2KB

文件格式:RAR

更新时间:2020-01-19 18:19:27

背包问题

编程语言:C语言 编程软件:Microsoft Visul C++ 6 操作系统:Windows 8.1 有5个物品,其重量分别是{2, 2, 6, 5, 4},价值分别为{6, 3, 5, 4, 6},背包的容量为10,求装入背包的物品和获得的最大价值。 通过编程,学习用0-1背包的动态规划和部分背包的贪婪算法解决以上问题。


【文件预览】:
bagGreedy.cpp
bagDynamic.cpp

网友评论