알고리즘/Dynamic Programming
BOJ - 1912 ) 연속합
개발자가될수있을까?
2019. 12. 15. 22:51
숫자들의 나열중 연속된 숫자중 부분합이 가장 큰 수를 출력하는 문제이다.
1. 모든 수가 음수인경우 (음수중 가장큰 한개를 선택해서 출력해준다)
2. 음수와 양수가 섞여있는경우 ( DP[N]을 구할때 DP[N-1]이 음수라면은 현재의 값을 DP[N]으로 설정해준다.
음수 + 양수는 그냥 양수보다 항상작기때문에)
