728x90
1. 재귀, 동적계획법
https://jyj98020.tistory.com/51?category=1006067
[알고리즘] 재귀함수 - (팩토리얼(Factorial) / 피보나치 수열(Fibonacci))
재귀 함수란? 메서드/함수의 내부에서 자기 자신의 메서드/함수를 다시 호출하는 함수 Fractal 구조. Sierpinski Triangle 재귀 함수의 특징 재귀 함수 초반에 등장하는 조건문이 종료 조건 역할을 수행
jyj98020.tistory.com
https://jyj98020.tistory.com/71?category=1006067
[알고리즘] 동적 계획법/다이나믹 프로그래밍(DP) - 점화식
- 동적계획법 (DP 라고 많이 부름) - 입력 크기가 작은 부분 문제들을 해결한 후, 해당 부분 문제의 해를 활용해서, 보다 큰 크기의 부분 문제를 해결, 최종적으로 전체 문제
jyj98020.tistory.com
'두두의 IT > Today I Learned' 카테고리의 다른 글
[220627] 새로운 프로젝트 설정, AWS RDS, 백엔드 과제, 알고리즘 (0) | 2022.06.27 |
---|---|
[220626] 알고리즘 (0) | 2022.06.26 |
[220624] IT 용어 정리, 정렬 (0) | 2022.06.24 |
[220623] JUnit, AWS RDS, 자료구조/알고리즘 (0) | 2022.06.23 |
[220622] 자료구조 (0) | 2022.06.22 |