2015年4月13日

完全背包问题理解(转)

摘要: 转自: http://blog.csdn.net/insistgogo/article/details/11081025摘自Tianyi Cui童鞋的《背包问题九讲》,稍作修改,方便理解。本文包含的内容: 问题描述基本思路(直接扩展01背包的方程)转换为01背包问题求解(直接利用01背包)O(VN)... 阅读全文

posted @ 2015-04-13 10:41 木星来客 阅读(385) 评论(0) 推荐(0) 编辑

导航