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

 找回密码
 立即注册
  • 能合成任何人声!人的声音轻松被破解:后果太可怕
  • 喵星人蹲墙角自动充电:满电后眼睛超亮
  • 苹果迪拜新店正式开张 来看看它有多“奢华”
  • 加州成外星人降落基地:与当地温暖气候有关
  • 达康书记表情包惊现高校食堂 网友直呼可爱
  • 全球第六大饮料工厂倒塌:可乐灌满整条街
  • 首例人类“换头术”将在1年内进行 国人成首位志愿者
  • 冬眠乌龟苏醒为交配火拼:直接掀翻在地
  • 中国宽体客机开始立项:280座 航程12000公里
  • 二级"国宝"撞墙晕倒 无辜大眼萌哭众人
  • 受政府影响 赴美游客顾虑增加-美国移民指南
  • 专家认为 美国房产前景乐观-美国房产信息
  • 加拿大的教育福利全球领先,福利指数也是全球各国中排名前列-美国生活指南
  • 专家认为 现在美国房产适合投资-美国房产信息
  • 中国煎饼成纽约爆款-美国生活指南
  • 美国国务院公布5月签证公告-美国移民指南
  • 土卫二或存在生命? -美国生活指南
  • 《牛津剑桥暑期课程》海外游学宝典-美国留学指南
  • 英特尔收购以色列知名科技公司Mobileye-美国生活指南
  • 奥斯卡创收视新低-美国生活指南
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3018|回复: 5

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

[复制链接]

21

主题

379

帖子

418

积分

中级会员

Rank: 3Rank: 3

积分
418
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 新浪微博官方号:美国省钱快报FunInUSA 微信公众号:玩美生活FunInUSA
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

19

主题

97

帖子

132

积分

注册会员

Rank: 2

积分
132
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?

20

主题

93

帖子

131

积分

注册会员

Rank: 2

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


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

24

主题

100

帖子

153

积分

注册会员

Rank: 2

积分
153
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?

25

主题

105

帖子

160

积分

注册会员

Rank: 2

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


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



--

23

主题

1230

帖子

2432

积分

金牌会员

Rank: 6Rank: 6

积分
2432
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|唐人社区

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

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