首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
hakunamatata11
V2EX  ›  推广

经典背包问题题解分享

  •  
  •   hakunamatata11 · 60 天前 · 579 次点击
    这是一个创建于 60 天前的主题,其中的信息可能已经有所发展或是发生改变。

    01 背包

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

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

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

    Lintcode 题目

    题解

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

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

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

    image.png

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

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


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

    目前尚无回复
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   778 人在线   最高记录 5168   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 21ms · UTC 21:39 · PVG 05:39 · LAX 13:39 · JFK 16:39
    ♥ Do have faith in what you're doing.