袁家小少爷

算法

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章 / 算法（共1篇）

《算法设计与分析》--0-1背包问题随笔

1、0-1背包问题定义：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。探究我们怎么选择装入背包的物品使其背包中的总价值最大？ 2、思考:我们在装入背包的时候对于要装入的物品i，只有两种情况，即装入和不装入背包。并且我们不能将物品i装入背包多次，也不能只是装入部分的物品i。...

0-1背包问题

2019-07-04

0 517