Dynamic Programming Steps

Dynamic Programming Steps

코딩문제에 단골로 등장하는 Dynamic Programming에 대해 더 알아보기 위해 공부한 유투브 동영상을 정리해봤습니다 https://www.youtube.com/watch?v=aPQY__2H3tE&t=10s&ab_channel=Reducible Dynamic Programming 이란? - 부분문제(subproblem)을 식별하고 해결해서 큰 문제를 해결하는 방식 [ 5 Steps to solve DP ] 1. Longest Increasing Subsequence (LIS) 문제 정의하고 살펴보기 a1에서 a(n)까지 [3,1,8,2,5]가 있을 때, 1,2,5는 연속되면서 계속 증가하는 Subsequence 중에서 3개로 가장 긴 길이에 해당 2. Visualize Examples => Dra..

원문링크 : Dynamic Programming Steps

 등록된 다른 글

2진법, 8진법, 16진법, 10진법 파이썬 변환 총정리

2진법, 8진법, 16진법, 10진법 파이썬 변환 총정리

[Oracle] Join (Inner, Outer, ANSI Join)

[Oracle] Join (Inner, Outer, ANSI Join)

Leetcode 2389. Longest Subsequence with Limited Sum (Binary Search, Prefix Sum)

Leetcode 2389. Longest Subsequence with Limited Sum (Binary Search, Prefix Sum)

Leetcode 150. Reverse Polish Notation (Stack)

Leetcode 150. Reverse Polish Notation (Stack)

Python 딕셔너리 키 값, value 값으로 정렬하는 법

Python 딕셔너리 키 값, value 값으로 정렬하는 법

Pytorch 모델 작성 기본 구조 이해하기

Pytorch 모델 작성 기본 구조 이해하기

[ Scikit-learn] Preprocessing.PolynomialFeatures 정리

[ Scikit-learn] Preprocessing.PolynomialFeatures 정리

GAN 모델 구현 사이트 추천

GAN 모델 구현 사이트 추천