Re: 政府这信息互相打架，害死股民 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

Re: 政府这信息互相打架，害死股民 (转载)

Re: 政府这信息互相打架，害死股民 (转载)# Money - 海外理财

v*N2018-11-04 07:11

1 楼

给一个表达式比如5-3*4+6, 让加上括号来得到最大的值。
dp答案说是n^3, 我怎么感觉是n^2呢？

M*82018-11-04 07:11

2 楼

【以下文字转载自 Stock 讨论区】
发信人: MB80528 (肥猫(Contrarian)[食MM而肥]), 信区: Stock
标题: Re: 政府这信息互相打架，害死股民
发信站: BBS 未名空间站 (Sun Nov 4 08:53:45 2018, 美东)
华尔街借Bloomberg的消息，不管真假，大量卖空了股票。
卖完后，自然要股价下跌，而库德洛是为华尔街利益服务的。
至于股价跌不利股民，米国，床铺，插吸族效忠的是己方暴利。
盗魔经说所有非疣都是畜生，不是人，是疣神供信徒奴役的牲口。
盗魔经说，最本领的狗蝇(非疣)都该灭，所以歧视华裔不让入藤校。
盗魔经说，全球狗蝇的财富早晚归信徒，所以可以不择手段的去掠夺。
盗魔经说，狗蝇的死是对疣神的祭祀，要借战争使狗蝇互屠，从中渔利。
http://www.mitbbs.com/article/Military2/412571_0.html

k*r2018-11-04 07:11

3 楼

Since never know which value will help to get the maxValue for each helper's
return, a value list should be saved.
Then, one loop to check each operator. Two loops to check every possible
pair of sub-parts?

【在 v**N 的大作中提到】

: 给一个表达式比如5-3*4+6, 让加上括号来得到最大的值。
: dp答案说是n^3, 我怎么感觉是n^2呢？

d*o2018-11-04 07:11

4 楼

O(N^2)

r*72018-11-04 07:11

5 楼

3次方，每个i,j的pair都要存下来，然后过一边找到最大的

【在 v**N 的大作中提到】

: 给一个表达式比如5-3*4+6, 让加上括号来得到最大的值。
: dp答案说是n^3, 我怎么感觉是n^2呢？

w*22018-11-04 07:11

6 楼

with dp, the recurrence looks like m(i,j) = max_{i<=k<=j} { m(i,k) op m(k+1,
j) }; there are O(n^2) m(i,j) and it takes O(n) to compute each m(i,j), so
it is O(n^3)