2017年7月3日
10.动态规划（3）——0-1背包问题
摘要： 在上一篇《9.动态规划（2）——子集和问题》中，谈到了什么是子集和问题，以及实现。背包问题实际也是子集和问题的一种，不过背包问题不是“判断问题”而是一个“最优问题”。而背包问题实际上又分为“0-1背包”，“完全背包”，本文对“0-1背包”进行讲解。 问题：有n个物品，每个物品的重量为weigh[i] 阅读全文
posted @ 2017-07-03 23:38 OKevin 阅读(4702) 评论(0) 推荐(0)