最大子串和、积

一、最大子串和 endMax[i]表示以第i项为结尾的子串最大和 状态转移方程:java dp[i] = max(dp[i-1]+arr[i],arr[i],dp[i-1]) 代码实现:web /** * 子串最大和 * * @param arr * @return */ static int getMaxSubStringSum(int[] arr) { int[] en
相关文章
相关标签/搜索