find the subarray# Programming - 葵花宝典
k*i
1 楼
You're given an array containing both positive and negative integers and
required to find the subarray with the largest sum
required to find the subarray with the largest sum
l*t
2 楼
Dynamic programming.
【在 k***i 的大作中提到】
: You're given an array containing both positive and negative integers and
: required to find the subarray with the largest sum
【在 k***i 的大作中提到】
: You're given an array containing both positive and negative integers and
: required to find the subarray with the largest sum
P*t
3 楼
不用DP，O(N)就够了吧。
【在 l***t 的大作中提到】
: Dynamic programming.
【在 l***t 的大作中提到】
: Dynamic programming.
c*t
4 楼
It's DP with O(N) time.
【在 P***t 的大作中提到】
: 不用DP，O(N)就够了吧。
【在 P***t 的大作中提到】
: 不用DP，O(N)就够了吧。
P*t
5 楼
I don't think the method is clearly a DP method. By definition, DP is to
divide the problem with sub problems. But the solution doesn't have much to
do with sub problems.
【在 c*****t 的大作中提到】
: It's DP with O(N) time.
divide the problem with sub problems. But the solution doesn't have much to
do with sub problems.
【在 c*****t 的大作中提到】
: It's DP with O(N) time.
N*y
6 楼
You are wrong. Think in the way of DP, don't just remember the definition of
DP.
to
【在 P***t 的大作中提到】
: I don't think the method is clearly a DP method. By definition, DP is to
: divide the problem with sub problems. But the solution doesn't have much to
: do with sub problems.
DP.
to
【在 P***t 的大作中提到】
: I don't think the method is clearly a DP method. By definition, DP is to
: divide the problem with sub problems. But the solution doesn't have much to
: do with sub problems.
P*t
7 楼
Tell me how you define subproblem here. And how your subproblem will be used
more than once to solve bigger problems.
of
【在 N*********y 的大作中提到】
: You are wrong. Think in the way of DP, don't just remember the definition of
: DP.
:
: to
more than once to solve bigger problems.
of
【在 N*********y 的大作中提到】
: You are wrong. Think in the way of DP, don't just remember the definition of
: DP.
:
: to
相关阅读
现在哪个DPDK的TCP/IP Stack比较好？怎样在Python里调用Visual C++的函数？请教 怎么实现保存搜索结果的URL开源的赚钱之道（转载于微信）大数据全军覆灭各位轮子派?你们用到后面不觉得蛋疼？用公司的电脑做自己的小项目危险吗mongodb 3.2 有人用吗H1B抽签前夕，湾区IT公司相继大裁员，大家都怎么看？何去何从 (转载)两年前面过一次LinkedIn，经历过的最傻逼的一次面试 (转载)web.xml马公不是一个好职业。 (转载)knuth讲过，越流行的东西 越要摒弃visual studio 2015 free了？为什么你们都歧视阿三呢？我认识的印度女生都听温柔的 (转载)Pinterest的开源deploy系统:Teletraanjust had an interview哪里能看到比较流行的技术太喜欢plotly了想找个C++11的咨询师，挺难啊