1. 首页
  2. 课程学习
  3. C++/C
  4. 01背包问题

01背包问题

上传者: 2019-03-09 10:39:49上传 RAR文件 788.4KB 热度 103次
01背包问题是个老生常谈的关于动态规划的问题。 首先问题描述:给定n个物品,每个物品的重量是wi,每个物品的价值是pi,背包的最大容量是M,求如何装入这些物品才能使背包里的价值量最大?
用户评论