2019年9月29日
背包问题
摘要： 一：01背包 题目：有一个容量为T的背包，现有n个物品，每个物品有都有一个体积w[ i ]，和自身价值v[ i ]，现在要求求出背包能够装的物品的价值最大。每个物品只可以装一次。 基本思路：01背包是背包中的最基础的问题，后面很多背包问题都是01背包和完全背包延伸出来的。01背包的特点是：每一个物品 阅读全文
posted @ 2019-09-29 12:08 香格里拉太子zo 阅读(224) 评论(0) 推荐(0) 编辑