1. 首页
  2. 编程语言
  3. 其他
  4. 利用回溯法求背包问题

利用回溯法求背包问题

上传者: 2019-04-02 05:47:06上传 RAR文件 1.68KB 热度 35次
回溯法求背包问题 :已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为w(i)。假定将物品i放入背包就会得到i的价值v(i)。算法要实现的就是采用回溯法使装入背包物品的总效益最大。
用户评论