美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 中国胖子服了!最新研究:喜爱重口食物容易胖
  • 切尔诺贝利核事故30年后恐怖一幕:千里外野猪仍受辐射
  • 儿子等等病了 邓超一小时问800次要不要去医院
  • "王柏川"原配谈出轨门始末:他的聊天记录内容露骨
  • 贴心小棉袄!贾乃亮将出门 甜馨早起为爸爸包饺子
  • 34岁的唐嫣卖萌毫不费力 齐刘海短发清纯可爱
  • 赵薇深夜暖心发文:要记得这些人 使你远离阴霾
  • 美媒:《排华法案》证明“移民癔症”绝非新现象
  • 戚继光舰不仅是教练舰 可海外撤侨大量运兵
  • 著名LOL和Dota2玩家“互斥”不算男人 真相竟是这样
    Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
    ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
    搜索
    查看: 3012|回复: 5

    内推面经 -01背包问题- 唐人社区|北美华人论坛

    [复制链接]

    18

    主题

    371

    帖子

    396

    积分

    中级会员

    Rank: 3Rank: 3

    积分
    396
    QQ
    发表于 2016-10-29 03:18:26 | 显示全部楼层 |阅读模式
    分享到:
    {$content}

    唐人社区-北美华人论坛-内推面经版-01背包问题


      JobHunting
    标 题: 01背包问题


    如果要输出放入了哪些宝石,是不是只能用2D space DP?
    --
    Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
    Would you capture it or just let it slip?

    新浪微博官方账号】美国省钱快报FunInUSA : 每日滚动更新美国市场折扣资讯微商进货首选资讯渠道。
    回复 百度谷歌雅虎搜狗搜搜有道360奇虎

    举报

    17

    主题

    91

    帖子

    124

    积分

    注册会员

    Rank: 2

    积分
    124
    QQ
    发表于 2016-10-29 06:05:04 | 显示全部楼层
    JobHunting
    标  题: Re: 01背包问题


    明白了,那要用两个1D array,一个存最大价值(结果),一个存最后宝石的重量或体积

    【 在 Livinghere (Livinghere) 的大作中提到: 】
    : 1D也能backtrace出放哪些宝石,总时间复杂度不变。



    --
    Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
    Would you capture it or just let it slip?

    19

    主题

    89

    帖子

    124

    积分

    注册会员

    Rank: 2

    积分
    124
    QQ
    发表于 2016-10-29 06:25:17 | 显示全部楼层
    JobHunting
    标  题: Re: 01背包问题


    1D也能backtrace出放哪些宝石,总时间复杂度不变。
    --

    23

    主题

    95

    帖子

    140

    积分

    注册会员

    Rank: 2

    积分
    140
    QQ
    发表于 2016-10-29 06:54:21 | 显示全部楼层
    JobHunting
    标  题: 01背包问题


    如果要输出放入了哪些宝石,是不是只能用2D space DP?
    --
    Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
    Would you capture it or just let it slip?

    22

    主题

    99

    帖子

    140

    积分

    注册会员

    Rank: 2

    积分
    140
    QQ
    发表于 2016-10-29 07:48:12 | 显示全部楼层
    JobHunting
    标  题: Re: 01背包问题


    都是时间和空间的tradeoff
    1D space也能搞,每一步遍历所有宝石即可
    【 在 coldknight (冷骑士) 的大作中提到: 】
    : 如果要输出放入了哪些宝石,是不是只能用2D space DP?



    --

    21

    主题

    1185

    帖子

    2342

    积分

    金牌会员

    Rank: 6Rank: 6

    积分
    2342
    QQ
    发表于 2016-11-28 02:23:14 | 显示全部楼层
    求沙发
    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -01背包问题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -01背包问题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
    Sasa.com

    Copyright ©2011 FunInUSA.NET All Right Reserved.  Powered by Discuz! X3.0 小黑屋

    本站信息均由会员发表,不代表美国华人网FunInUSA|唐人社区的立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA|唐人社区

    安全联盟认证 安全联盟认证

    快速回复 返回顶部 返回列表