OceanWild

分类

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1) 算法学习(15)

/ 注册

全部文章（共1篇）

动态规划之0-1背包

问题提出给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。例如, 有3个物品，w={7, 8, 9}, v={20, 25, 30} , C=16。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 0-1背包问题物品i在考虑是否装入背包时都只有两种选择，不装入背...

动态规划 0-1背包

2019-11-11

0 630