주요 알고리즘 설명 및 문제 모음

Dynamic Programming: 배낭 채우기 문제 (Knapsack Problem)

도둑이 보석가게에 배낭을 메고 침입했다. 배낭의 최대 용량은 W이며, 이를 초과해서 보석을 담으면 배낭이 찢어질 것이다. 각 보석들의 무게와 가격은 알고 있다. 배낭이 찢어지지 않는 선에서

gsmesie692.tistory.com

[알고리즘] 최단경로 - 다익스트라 알고리즘 (Dijkstra's algorithm) (0)	2021.03.10
[알고리즘] 파이썬에서 순열 조합 구하기 - itertools, permutations, combinations (0)	2021.02.27
[알고리즘] 에라토스테네스의 체 (0)	2021.02.26
[알고리즘] LCS (Longest Common Subsequence) 문제 (0)	2021.02.15
[알고리즘] 동적 계획법 (Dynamic Programming) 코딩테스트 대비 정리 (0)	2021.02.02

기록하고 습득하기