环形炸弹题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示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的版面，努力灌水吧:-)