2018年4月6日
01背包问题
摘要： 01背包问题 背包问题 背包问题主要包含以下3种基本的问题： 01背包 完全背包 多重背包 其中对于每一种xx背包问题还存在一个特殊的情形，即要求背包恰好被装满，这种特殊问题的求解主要是在动态规划的状态数组的初始化做一下特殊的处理。 除此之外，有时候我们不仅仅要求背包能装下的最大物品的价值，我们还希 阅读全文
posted @ 2018-04-06 18:44 Spground 阅读(115) 评论(0) 推荐(0) 编辑