V2EX 首页   注册   登录

DaCong

Work hard every day.
  •   V2EX 第 71794 号会员,加入于 2014-08-24 08:50:19 +08:00
    DaCong 最近回复了
    @est #12 怎么感觉有点像 C++ 了……
    @kindlepaper 抱歉,没看清楚。
    我想起来我那同学用的是 mbp 所以这个应该是基于雷电 3 接口的拓展坞,不过我好像记得雷电 3 和 typeC 的样子是一样的?只是雷电 3 的传输带宽高一些,是这样吗?
    67 天前
    回复了 zhangwugui 创建的主题 程序员 有点不太清楚 一般背包算法?
    @zhangwugui #7 多个是指没有上限吗?如果是的话,就是完全背包问题,我给你的链接里有讲到
    我给你的 PDF 就是 6# 说的背包九讲
    67 天前
    回复了 zhangwugui 创建的主题 程序员 有点不太清楚 一般背包算法?
    @zhangwugui #3 就看那个人对于一般背包的定义了,在我看来,背包问题,就要保证物品不可分割。如果所谓的“一般背包”是可以分割物品的,那就可以贪心(算单位体积的价值,取最大)。
    67 天前
    回复了 zhangwugui 创建的主题 程序员 有点不太清楚 一般背包算法?
    @zhangwugui #2 你的一般背包问题的定义是怎样的?
    是不是"有 N 种物品和一个容量为 V 的背包。第 i 种物品最多有 M i 件可用,每件耗费的空间是 C i ,价值是 W i。"?
    如果是的话,那么很显然不能贪心,看 PDF 中的多重背包就可以了。
    67 天前
    回复了 zhangwugui 创建的主题 程序员 有点不太清楚 一般背包算法?
    先回答问题,是指一个物品有多件
    如果楼主想要深入学习背包的话,我这里收集过一个比较好的讲解,楼主可以参考一下

    https://github.com/tianyicui/pack/blob/master/V2.pdf
    kindle 用来看小说什么的比较方便,尤其是看大部头的书。但是 pdf 什么的似乎支持不是太好,我主要用来看商城里买的一些书。
    @DaCong #644 再说一句,其实这类业余项目,用户更加希望有稳定的后续更新,希望这次收费能够更好地支持开发。
    DigitalOcean
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   鸣谢   ·   2740 人在线   最高记录 3541   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.0 · 25ms · UTC 04:05 · PVG 12:05 · LAX 20:05 · JFK 23:05
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1