[DP] 0/1 Knapsack Problem
摘要：
问题定义： 有n个item.每个item有weight和value两个值。有个容器，最多只能放K的weight. 求，如何能让容器中的value总和最大。 0/1 Knapsack 的0/1表示一个item要么放进去要么没有放进去，不能只放一部分进去。 思路： 经典的动态规划问题。 下面我用直接手写 阅读全文
posted @ 2017-03-16 02:39 coding4ever 阅读(232) 评论(0) 推荐(0) 编辑