1. 首页
  2. 课程学习
  3. 嵌入式
  4. 背包问题动态规划算法

背包问题动态规划算法

上传者: 2020-09-23 18:50:03上传 DOC文件 30KB 热度 37次
设U = {u1,u2,u3,......ui}(一共有amount数量的物品)是一组准备放入背包中的物品.设背包的容量为size. 定义每个物品都具有两个属性weight和value. 我们要解决的问题就是计算在所选取的物品总重量不超过背包容量size的前提下使所选的物品总价值最大.
下载地址
用户评论
码姐姐匿名网友 2020-09-23 18:50:03

算法还可以,就是没代码

码姐姐匿名网友 2020-09-23 18:50:03

代码不全,不过算法分析的还可以!!