자료구조/알고리즘 공부 소감-2

근데 딥시크가 좀 수정해 주었어요.ㅋㅋㅋ.원래는 글자수가 400나 이었지만,이제 목록만 전시돼도 좋을 거 같아요.

오늘 나는 분할 정복, 백트래킹, 그리디 알고리즘을 배웠다. 그런데 이 세 가지는 동적 계획법보다 더 쉽게 느껴졌다.

1. 백트래킹

   • 개념: 상태공간트리 탐색
   • 예제: N-퀸, 순열 생성
   • 어려운 점: 트리 이해와 복귀 과정

2. 분할 정복

   • 개념: 큰 문제 → 작은 문제 → 합병
   • 예제: 합병 정렬, 중위값 찾기
   • 쉬운 이유: 일상적 사고와 유사

3. 그리디

   • 개념: 각 단계에서 최선의 선택
   • 예제: (여기에 추가)
   • 한계점도 간단히 언급

제가 어제 한 말:

其实回溯/分治/贪心这三个算法里，除了回溯稍难，那两个都不是很难的。以后算法水平和韩语水平都会持续进步，希望博客写得更好那一天早日到来。

전체적으로는 세 가지 알고리즘은 동적 계획법보다 쉽게 느껴졌다.다음에는 더욱 힘내자.