摘要： 之前在做一个公司的面试题时候，遇到过背包问题。我当时想都没有想直接跳过了。最近一直再刷动态规划的题目，终于是刷到了这个题目。题目介绍：lintcode92:背包问题在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]。例如： 如果有4个物品[2, 3, 5, 阅读全文