Why maximum subarray sum problem considered as DP problem??
Maximum subarray sum doubt
Because answer of a current state depends on the previous state result.
But yes you cannot say it as purely DP.
Why maximum subarray sum problem considered as DP problem??
Because answer of a current state depends on the previous state result.
But yes you cannot say it as purely DP.