@[nodia](/space/show?uid=67753) 可以O(n)
by RiverFun @ 2019-06-25 20:06:11
n方算法。。。
其实这题可以到O(n)的。
方程:dp[i]=max(dp[i−1]+a[i],a[i])
by wjy2006 @ 2019-06-25 20:07:02
@[Steve_braveman](/space/show?uid=96570) 谢谢啦!
by nodia @ 2019-06-25 20:13:48
@[wjy2006](/space/show?uid=140780) 非常感谢
by nodia @ 2019-06-25 20:13:58
看一下题解
以后初学dp的话可以看一看别人的方程怎么定义
还有几类常见的可以先看题解再做其他这种类型的题
by LJB00131 @ 2019-06-25 20:54:50
转移也很重要
by 森岛帆高 @ 2019-06-25 21:28:09