dynamic programming (동적계획법)

계단오르기

 

 

최대부분증가수열

 

 

 

 

가장 높은 탑 쌓기 (LIS 응용)

 

 

동전교환(냅색 알고리즘 )  cf.DFS로는 50 이상의 큰 반복을 해결하지 못한다. 

 

 

최대점수 구하기(냅색 알고리즘) cf.DFS로는 50 이상의 큰 반복을 해결하지 못한다.