알고리즘

연쇄행렬곱셈

Optimal Binary Search Trees

The Traveling Salesperson Problem

Prim's 프림 알고리즘

크루스칼 알고리즘

다익스트라 알고리즘

The Knapsack Problem

재귀(recursion)란 같은 형태의 보다 작은 입력을 지닌 자기 자신을 호출하는 것이고, 이렇게 재귀적인 호출을 사용하는 함수를 재귀함수라고 한다. 가장 작은 단위부터 하나씩 해봐fun(n) 에서 f(n-1) 이 발견되냐를 찾아야해!

동적 프로그래밍은 문제를 겹치는 솔루션이 있는 더 작은 하위 문제로 나눌 수 있을 때 효과적!하위 문제의 결과를 저장하려면 리스트, 딕셔너리 또는 2D 배열을 사용한다 => 중복 계산이 방지되고 효율성이 향상가장 작은 하위 문제를 먼저 해결하고 for 루프를 사용하여

역정렬 Collections.reverseOrder() vs Comparator.reverseOrder()