PS
백준 10211. Maximun Subarray
tose33
2022. 10. 7. 14:34
https://www.acmicpc.net/problem/10211
10211번: Maximum Subarray
크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있
www.acmicpc.net
유명한 배열의 연속된 부분 집합의 합의 최댓값을 찾는 문제.
d[i] = max(d[i-1] + a[i], a[i])