由买买提看人间百态
登录
首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
JobHunting版
- 环形炸弹题
相关主题
●
Google分pizza的那道题
●
再问问那个《最大直方图》的经典名题
●
请教3道 brain teasers
●
Amazon电面,比楼层扔鸡蛋题更难的智力题
●
一道的算法题(五个包子答谢)
●
A家第一次电面
●
Move on了,附送一个G题
●
suffixTree 问题
●
新题gas station,做出来了却没想通
●
suffix tree有必要搞懂吗?
●
gas station这道题有个case过不了
●
crack coding 18-8 suffix tree那道题
●
前几天回国坐地铁,想到一道题
●
G家电面经
●
【教训】刚刚Sony面试经历 (CS PhD 背景)
●
请教这道回文题目怎么做?
相关话题的讨论汇总
话题: dp
话题: 环形
话题: 线性
话题: 炸弹
话题: 所求
进入JobHunting版参与讨论
1
(共1页)
M*******a
发帖数: 1633
1
http://www.careercup.com/question?id=5231103736545280
一直线炸弹DP一下还可以
这种DP题目环形之后不知道怎么处理好
谁有insight?
c***k
发帖数: 1589
2
环形,炸了一个以后不就变线性了?
【在 M*******a 的大作中提到】
:
http://www.careercup.com/question?id=5231103736545280
: 一直线炸弹DP一下还可以
: 这种DP题目环形之后不知道怎么处理好
: 谁有insight?
M*******a
发帖数: 1633
3
炸了就把边上都炸了,所以和线性还是不一样的
【在 c***k 的大作中提到】
: 环形,炸了一个以后不就变线性了?
M*******a
发帖数: 1633
4
谁会做
5个包
f*****h
发帖数: 10
5
没觉得跟线性的有什么不同
用DP正推,f[i, j]表示第j..N-1被炸的情况下,第i..j-1能获得的最大收益,则所求
为f[0, N]
转移方程
f[i, j] = max(f[i + 1, j], v[i] + f[i + r[i] + 1, x])
其中,
x = (i - r[i] >= 0) ? j : min(i - r[i] + N, j)
结束条件就不写了
1
(共1页)
进入JobHunting版参与讨论
相关主题
●
请教这道回文题目怎么做?
●
新题gas station,做出来了却没想通
●
Java 中的matrix
●
gas station这道题有个case过不了
●
招人信号处理方向
●
前几天回国坐地铁,想到一道题
●
已知sum 在unsorted set中找两个数 线性复杂度
●
【教训】刚刚Sony面试经历 (CS PhD 背景)
●
Google分pizza的那道题
●
再问问那个《最大直方图》的经典名题
●
请教3道 brain teasers
●
Amazon电面,比楼层扔鸡蛋题更难的智力题
●
一道的算法题(五个包子答谢)
●
A家第一次电面
●
Move on了,附送一个G题
●
suffixTree 问题
相关话题的讨论汇总
话题: dp
话题: 环形
话题: 线性
话题: 炸弹
话题: 所求
未名新帖统计
// 7月16日
#
版面
帖数(主题数)
-
全站
4871 (796)
1
Military
3777 (569)
2
Stock
341 (51)
3
Joke
117 (17)
4
History
116 (3)
5
Automobile
100 (9)
6
USANews
55 (9)
7
Midlife
45 (1)
8
Headline
41 (41)
9
Dreamer
33 (13)
10
FleaMarket
32 (20)
11
Living
30 (7)
* 这里只显示发帖超过25的版面,努力灌水吧:-)
历史上的今天
faintcat妹妹看进来~~
发表于12年前.
NSC, PD 1/7/2007, EB2, ...
发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ...
发表于6年前.
老生常谈,归与不归
发表于10年前.
【申请】Seattle西雅图 版版主——申请人...
发表于9年前.
宝宝出生,头骨骨折,求祝福
发表于9年前.
求推荐舒缓优美的古典音乐
发表于11年前.
百分之一的北京人上北大 中国网友愤怒(转载)
发表于10年前.
新人带狗狗Bailey来报道
发表于12年前.
全世界最有价值的运动队
发表于10年前.
请问大切诺基的质量如何
发表于6年前.
TNND,军版全是BKC
发表于15年前.
Inception
发表于12年前.
微软的有些家属可真恶心,为了卖保险脸都不要了
发表于10年前.
每周坐高铁的苦逼来说说感受吧!!
发表于9年前.