공부공간

BOJ - 1912 ) 연속합 본문

알고리즘/Dynamic Programming

BOJ - 1912 ) 연속합

개발자가될수있을까? 2019. 12. 15. 22:51

숫자들의 나열중 연속된 숫자중 부분합이 가장 큰 수를 출력하는 문제이다.

 

1. 모든 수가 음수인경우 (음수중 가장큰 한개를 선택해서 출력해준다)

2. 음수와 양수가 섞여있는경우 ( DP[N]을 구할때 DP[N-1]이 음수라면은 현재의 값을 DP[N]으로 설정해준다.

음수 + 양수는 그냥 양수보다 항상작기때문에)

 

 

 

 

'알고리즘 > Dynamic Programming' 카테고리의 다른 글

BOJ - 11054) 가장 긴 바이토닉 부분 수열  (0) 2020.01.06
BOJ - 11055) 가장 큰 증가 부분 수열  (0) 2020.01.06
BOJ - 1932 ) 정수 삼각형  (0) 2019.12.15
BOJ - 2579 ) 계단오르기  (0) 2019.12.15
BOJ - 2156 ) 포도주 시식  (0) 2019.12.15
'알고리즘/Dynamic Programming' Related Articles more
Comments