题目大意:序列a[] ,求如下S.
思路:自左向右和自右向左分别DP。
用left[i]表示序列1—i所能取最大和。
用right[i]表示序列n—i所能取到的最大和。
ans=max(left[i]+right[i+1]) (1<=i<=n-1)
或 max(right[i]+left[i-1]) (2<=i<=n)
思路很经典,学习了。
下面的程序很非主流地先从右边DP.
题目大意:序列a[] ,求如下S.
思路:自左向右和自右向左分别DP。
用left[i]表示序列1—i所能取最大和。
用right[i]表示序列n—i所能取到的最大和。
ans=max(left[i]+right[i+1]) (1<=i<=n-1)
或 max(right[i]+left[i-1]) (2<=i<=n)
思路很经典,学习了。
下面的程序很非主流地先从右边DP.