最大子串和、積

一、最大子串和 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
相關文章
相關標籤/搜索