최대구간합 구하기 java 버전
아래와 같은 문제가 있습니다. 문제) [-7, 4, -3, 6, 3, -8, 3, 4,-2] 와 같은 배열이 있다. 이 때 배열 내 부분 최대합을 구하라. 답) 4 - 3 + 6 + 3 = 10 [출처] [알고리즘] 동적 계획법을 활용한 배열 내 부분 최대 합 구하기|작성자 Jackson OH 이를 프로그램으로 구현하기 위한 방법은 여러가지가 있습니다. 그 중 가장 단순한 방법으로 루프를 이용해 최고값을 찾아내는 방법이 있습니다. 아래 예제는 마이너스 최대값은 0으로 표시합니다. private static int getMaxSumSq(int[] arrn) { int block = 1; int sidxs = 0; int sidx = 0; int eidx = 0; int max =0; //최대 값 int m..
