背包问题学习笔记（一）
摘要：
腾讯2014研发笔试涉及到了0-1背包问题，由此展开了背包问题的学习。腾讯试题：“背包题目”的基本描述是：有一个背包，能盛放的物品总重量为S,设有N件物品，其重量分别为w1，w2，…，wn，希看从N件物品中选择若干物品，所选 物品的重量之和恰能放进该背包，即所选物品的重量之和即是S。递回和非递回解法... 阅读全文
posted @ 2014-10-27 16:02 中二向箔 阅读(1289) 评论(0) 推荐(0) 编辑
