经典背包问题题解分享

01 背包

在 N 个物品中挑选若干物品装入背包，最多能装多满？

假设背包的大小为 V，第 i 个物品的大小为 C[i]

注意:你不可以将物品进行切割。

Lintcode 题目

题解

推荐一下九章算的《背包四讲》，基础知识和刷题都覆盖到了

免费体验网址：https://www.jiuzhang.com/course/32/?utm_source=sc-v2ex-fksdt

如果试听后觉得不错，只需 3 人建立小组群后拉上 sunny （ jiuzhang15 ）入群+群内回复 [ V2EX ] ，即可免费学习~

免费试听《背包四讲》后，加微信号 jiuzhang15，回复「 V2EX 背包」+试听截图；

邀请 2 位未注册过九章官网的新朋友入群，组成 3 人学习小组；

[九章算法] 深耕北美 IT 圈多年，是每一个硅谷程序员的职场敲门砖。所有课程均由硅谷顶尖的 IT 企业工程师授课，全程中文网络教学。课程类型丰富，涵盖算法类、项目实战类、小班训练营、VIP1 对 1 私人服务等课程，帮助数万学员成功拿到国内外顶尖大厂 offer。