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
相关阅读
请教用CSS显示,打印footer在页面最下方golang不能发布二进制包要将数据同时生成JSON和XML, 应该先生成哪个，再转换成另一个十个包子求助：NodeJS多线程？教小孩编程SQL要学到什么程度？要写sub procedure吗？有没有大牛来讨论一下angularjs的前途？亚麻的来看看 这个歧视华人的到底是谁提问：Python 2.7.2 on a Mac with SSL没有home的user怎么实现无密码访问？有用aws lambda的吗?有人用parse-server做新项目吗王垠去微软了，大家怎么看？ (转载)跪求SHL的C++面试题sysdig咋样？[bssd]赵薇事件有感...后端，Enterprise Integration方面有什么好的会议？买买提有API么？Re: [BSSD] GTX1080是业余GPU (转载)有人用过Springboot olingo cf么？