Brute-force의 지수적 복잡도를 O(m·n)으로 최적화한 DP 패턴 적용 사례
Pattern Recognition: The Secret Weapon of Top Coders – How I Learned to See the Matrix (and Got My Code to Sing)
Memoization 도입을 통한 Coin Change 시간 복잡도 O(N^Amount)에서 O(N*Amount)로 최적화
Coin Change | Dynamic Programming
Memoization 도입으로 지수 시간 복잡도를 O(m*n)으로 최적화한 경로 탐색 설계
🚀 LeetCode 329: Longest Increasing Path in a Matrix (DFS + Memoization) | Easy Explanation
Show GN: Gukhanmun: 국한문을 한글 전용으로 바꾸는 Rust/JavaScript 라이브러리
Viterbi 알고리즘 기반 국한문 변환 및 Rust/Wasm 멀티 런타임 지원 라이브러리
단순 암기를 넘어선 DP State 및 Recurrence 설계 프레임워크 구축
Why You Keep Failing Dynamic Programming Problems (And How to Actually Fix It)
Stereo Matching 알고리즘의 진화 과정을 담은 교육용 구현체
Basic Stereo Algorithms (Evolution)
O(n³) 컴파일 병목을 해결한 RNA 폴딩 알고리즘 기반 최적 스케줄링
Stealing from Biologists to Compile Haskell Faster
LCS 기반 Myers Algorithm을 통한 Git Diff의 최소 편집 거리 최적화
DSA Application in Real Life: How Git Diff Works: LCS Intuition, Myers Algorithm, and Real Code Changes
중복 계산 제거를 통한 재귀 함수 시간 복잡도 최적화
💾 Memoization Explained Like You're 5
Java 기반 Dynamic Programming 적용을 통한 최적화 문제 해결 및 연산 효율 극대화
Dynamic Programming in Java: A Complete Guide with Examples 2026
LIS 변형 적용으로 열 삭제 최소 개수 문제 O(n*m²) 시간에 해결함
960. Delete Columns to Make Sorted III
Bellman이 1952년 제안한 동적 프로그래밍의 HJB 방정식이 1840년대 물리학의 Hamilton-Jacobi 방정식과 동일한 구조를 가짐을 발견하여 강화학습과 확산 모델을 자연스럽게 연결한다
Hamilton-Jacobi-Bellman Equation: Reinforcement Learning and Diffusion Models
배열에서 최대 부분합을 찾기 위해 Kadane's Algorithm을 적용해 O(n) 시간 복잡도와 O(1) 공간 복잡도 달성
Maximum Subarray Sum in Java