스냅 53 최대 자동 정렬 및

정수 그룹 nums 을 정하고, 최대 화합을 가진 연속 서브 그룹 (서브 그룹은 최소한 원소를 포함) 을 찾아 최대 화합을 되돌려줍니다. 예: 동적 기획 방정식: dp[i]=max(dp[i-1]+nums[i],nums[i]) 사고방식 1: O(n) 사고방식2: 분치법 왼쪽 부분에서 뒤에서 앞으로 찾기 (mid---0) 오른쪽 부분에서 이동해서 찾기 (mid+1--length),...

버클-dp