알고리즘
1.Kadane 알고리즘: 가장 큰 부분 수열의 합 구하기
부분 수열의 합 중 가장 큰 값을 구할 때 흔히 쓰는 방법은 크게 3가지다.1\. Brute-force2\. Divide & Conquer3\. kdane 알고리즘2번과 3번은 전형적인 DP의 방식은 아니지만 개념적으로는 DP와 비슷하다.가장 단순한 방법으로, 모든 가
2024년 12월 19일
부분 수열의 합 중 가장 큰 값을 구할 때 흔히 쓰는 방법은 크게 3가지다.1\. Brute-force2\. Divide & Conquer3\. kdane 알고리즘2번과 3번은 전형적인 DP의 방식은 아니지만 개념적으로는 DP와 비슷하다.가장 단순한 방법으로, 모든 가