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

 找回密码
 立即注册
  • 《生化危机7》配置更新:显卡Hold不住了
  • 全程语音输出!牛人主播用嘴通关《老滚5》毒龙BOSS
  • 虚幻引擎重做21年前古董级游戏:画面惊艳
  • 《刺客信条》全球票房逼近两亿
  • 《拳皇》官方MMORPG中国首发!角色惊艳
  • 大学妹纸自曝为买游戏“皮肤”要出卖身体
  • 《英雄联盟》曝训练模式:无限闪现技能无CD
  • 《生化危机7》女主角实机视频:电锯杀怪666
  • 仙剑全沉浸密室5月开馆:经典场景还原/真人NPC
  • 日本宅男结婚表真心:婚礼当场砸烂“虚拟小三”
  • 星期五是特朗普反弹的重要一天
  • 银行盈利良好,戴蒙对经济持乐观态度
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3013|回复: 6

内推面经 -一道题- 唐人社区|北美华人论坛

[复制链接]

18

主题

371

帖子

414

积分

中级会员

Rank: 3Rank: 3

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

唐人社区-北美华人论坛-内推面经版-一道题


  JobHunting
标 题: 一道题


一个二维数组cost[n][n],行表示category,列表示该category所在的序列。cost[
j]表示category i安排到序列位置j对应的cost,cost>0。要从所有的category中取出一
些category以及它们对应的序列,使得category对应的序列的cost在一个upperbound内
总和的的值最大。需要考虑如果cost,upperbound都为double的情况,或者都为integer
的情况。可以有一些category不被选。

要求只能的DP。
--

【返利网站】返利额度最高的海外购物返利网站Topcashback:平均返利7~10%,注册就送$10点我注册
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

23

主题

98

帖子

141

积分

注册会员

Rank: 2

积分
141
QQ
发表于 2016-10-29 06:22:09 | 显示全部楼层
JobHunting
标  题: Re: 一道题


每个位置都要安排到吗?

这些很关键的条件要讲清楚。

【 在 qflee (Sean) 的大作中提到: 】
: 不能,一个位置最多只有一个category,category可以不被选中



--

24

主题

96

帖子

137

积分

注册会员

Rank: 2

积分
137
QQ
发表于 2016-10-29 06:32:40 | 显示全部楼层
JobHunting
标  题: Re: 一道题



【 在 sza (Anpanman) 的大作中提到: 】
: 多个category能否同时安排到同一个位置?

不能,一个位置最多只有一个category,category可以不被选中



--

29

主题

106

帖子

157

积分

注册会员

Rank: 2

积分
157
QQ
发表于 2016-10-29 06:39:23 | 显示全部楼层
JobHunting
标  题: Re: 一道题


多个category能否同时安排到同一个位置?

--

6

主题

240

帖子

248

积分

中级会员

Rank: 3Rank: 3

积分
248
QQ
发表于 2016-10-29 06:54:56 | 显示全部楼层
JobHunting
标  题: Re: 一道题



【 在 sza (Anpanman) 的大作中提到: 】
: 每个位置都要安排到吗?
: 这些很关键的条件要讲清楚。

不需要。有些category也许没有使用,关键在于低于upperbound的最大值



--

26

主题

107

帖子

159

积分

注册会员

Rank: 2

积分
159
QQ
发表于 2016-10-29 07:30:32 | 显示全部楼层
JobHunting
标  题: 一道题


一个二维数组cost[n][n],行表示category,列表示该category所在的序列。cost[i][
j]表示category i安排到序列位置j对应的cost,cost>0。要从所有的category中取出一
些category以及它们对应的序列,使得category对应的序列的cost在一个upperbound内
总和的的值最大。需要考虑如果cost,upperbound都为double的情况,或者都为integer
的情况。可以有一些category不被选。

要求只能的DP。
--

26

主题

1144

帖子

2273

积分

金牌会员

Rank: 6Rank: 6

积分
2273
QQ
发表于 2016-11-28 02:17:01 | 显示全部楼层
我只是路过,不发表意见
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

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

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

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

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