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

 找回密码
 立即注册
  • 杨幂刘恺威再生二胎?公公刘丹这样回应…
  • 1岁咘咘登名校考题!贾静雯:怎么知道我爱草莓
  • 自拍露出白发!舒淇喊话粉丝见证她变老
  • 韩歌手IU和男友3年恋情告吹 各忙事业关系疏远
  • 超霸气!范冰冰一听吴亦凡受伤 秒问:你在哪?
  • 刚满月的儿子要网购?陈妍希一孕傻三年模式开启
  • 马伊琍罕见晒3岁小女儿近照 小公主乖巧可爱
  • 朱丹晒素颜自拍 卸了妆根本就是换了个人
  • 罗志祥深夜泄感情状态 要给女友颁“终身成就奖”
  • 多多帮妹妹装饰柜子 网友:这样的好姐姐来一沓
  • 特朗普反弹并没有结束
  • 推动市场的最大驱动力
  • 星期一上午重要的投资事件
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3010|回复: 5

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

[复制链接]

18

主题

368

帖子

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奇虎

举报

15

主题

87

帖子

106

积分

注册会员

Rank: 2

积分
106
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

主题

85

帖子

124

积分

注册会员

Rank: 2

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


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

23

主题

94

帖子

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

主题

97

帖子

140

积分

注册会员

Rank: 2

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


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



--

20

主题

1148

帖子

2267

积分

金牌会员

Rank: 6Rank: 6

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

本版积分规则

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

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

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

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

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