| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
Tags
- SpringBoot 2
- input
- 사칙연산
- 자바입력
- 자바 스레드 실행 순서 제어
- 카데인 알고리즘
- 수학
- heroku
- scanner
- R
- Easy
- JAVA11
- 자바 thread 실행 순서 제어
- hash table
- array
- Kadane's Algorithm
Archives
- Today
- Total
DeFacto-Standard IT
카데인 알고리즘 (Kadane's Algorithm) 본문
Data Structure, Algorithm/References
카데인 알고리즘 (Kadane's Algorithm)
defacto standard 2020. 1. 25. 20:04- 개념
계산한 결과가 이후에 또 다시 필요할 경우, 재계산하지 않고 저장해놨다가 다음 계산에 재사용하는 알고리즘.
- 대표적인 문제
LeetCode - 53. Maximum Subarray
'Data Structure, Algorithm > References' 카테고리의 다른 글
| 트리 - 너비 우선 탐색 알고리즘 (BFS) (0) | 2020.01.27 |
|---|---|
| 트리 - 깊이 우선 탐색 알고리즘 (DFS) (0) | 2020.01.27 |
| 이진탐색 (BinarySearch) (0) | 2020.01.26 |
'Data Structure, Algorithm/References' Related Articles
more
Comments