1. 首页
  2. 编程语言
  3. C
  4. 0 1背包动态规划&部分背包贪婪算法

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

上传者: 2020-07-26 04:19:38上传 RAR文件 1.64KB 热度 20次
编程语言:C语言 编程软件:Microsoft Visul C++ 6 操作系统:Windows 8.1 有5个物品,其重量分别是{2, 2, 6, 5, 4},价值分别为{6, 3, 5, 4, 6},背包的容量为10,求装入背包的物品和获得的最大价值。 通过编程,学习用0-1背包的动态规划和部分背包的贪婪算法解决以上问题。
下载地址
用户评论