My first dynamic programming code

courtesy Mr Kadane.


#include "iostream"
#include
using namespace std;
int maxsumdp(int A[],int n)
{
int sum = 0, maxsum = 0, start = 0, end = 0, fstart, fend;
for(int i = 0;i maxsum)
{
fstart = start;
maxsum = sum;
end=i;
}
if(sum < 0)
{
sum = 0;
start = end + 1;
}
}
cout << maxsum << " " << fstart << " " << end;
}

int main()
{
int A[] = {1,-3,1,3,-1,3,-5};
maxsumdp(A,7);
getch();

}