Re: 为什么大多数中国人最不愿意谈基督教？ (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

Re: 为什么大多数中国人最不愿意谈基督教？ (转载)

Re: 为什么大多数中国人最不愿意谈基督教？ (转载)# Joke - 肚皮舞运动

h*e2014-02-21 08:02

1 楼

大家讨论讨论。。。我想到比较naive的想法对于不为零的一段空间，是做个 dp[
10001][10] 10是任意取的一个是无穷大的，一个保存靠近 1 大于和小于 1 的靠
近 0的大于小于负一的
，然后相乘后update当前的index里面各个dp value~~
然后再和前面的index 相除得到 sub array sum(double val) 然后取最大值
然后大概复杂度 O(N^2) 思路不严密
，有没有心细的版友补充完全。

l*o2014-02-21 08:02

2 楼

我喜欢看～

K*n2014-02-21 08:02

3 楼

【以下文字转载自 TrustInJesus 讨论区】
发信人: jmsma2007 (James), 信区: TrustInJesus
标题: Re: 为什么大多数中国人最不愿意谈基督教？
发信站: BBS 未名空间站 (Fri Feb 21 16:18:10 2014, 美东)
奠基？开创？改变人类思想史？
Turing是拜托同性恋运动才红的。

b*g2014-02-21 08:02

4 楼

看了半天没搞明白你在说哪题？没有名字叫sub Mul max的啊？你是在说Maximum
Product Subarray么？。。。。

l*o2014-02-21 08:02

5 楼

人漂亮，衣服好看，有贵的，也常有白菜～

h*e2014-02-21 08:02

6 楼

对。。不好意思。我自己瞎给改名了。~~~

【在 b******g 的大作中提到】

: 看了半天没搞明白你在说哪题？没有名字叫sub Mul max的啊？你是在说Maximum
: Product Subarray么？。。。。

c*e2014-02-21 08:02

7 楼

大妈你也奔一个啊，我也喜欢看

【在 l**********o 的大作中提到】

: 我喜欢看～

b*g2014-02-21 08:02

8 楼

这道题如果用DP的话个人觉得double和int没什么区别啊？对于每一个A[i]，dp需要已
经记录了以A[i-1]为结尾的subarray的product_min和product_max，然后推算以A[i]本身
为结尾的product_min,product_max必定在product_max*A[i], product_min*A[i]以及A
[i]三个数之间，感觉推广成double并没有影响这个逻辑，即使有(-1,1)的数？

【在 h*******e 的大作中提到】

: 对。。不好意思。我自己瞎给改名了。~~~

l*o2014-02-21 08:02

9 楼

TJX签名照还超美，看了就开心～

h*e2014-02-21 08:02

10 楼

我想想哦

本身
及A

【在 b******g 的大作中提到】

: 这道题如果用DP的话个人觉得double和int没什么区别啊？对于每一个A[i]，dp需要已
: 经记录了以A[i-1]为结尾的subarray的product_min和product_max，然后推算以A[i]本身
: 为结尾的product_min,product_max必定在product_max*A[i], product_min*A[i]以及A
: [i]三个数之间，感觉推广成double并没有影响这个逻辑，即使有(-1,1)的数？