文件名称: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