Skywalk
순록킴의 블로그
Algorithm Analysis - NP problems 5 SERIES 5/5
P/NP 문제의 구분과 NP-hard, NP-compelete에 대해 알아봅니다
Algorithm Analysis - NP problems 4 SERIES 4/5
3-SAT problem과 Independent set을 알아봅니다
Algorithm Analysis - NP problems 3 SERIES 3/5
Vertex cover의 일반화된 형태인 Set cover에 대해 알아봅니다
Algorithm Analysis - NP problems 2 SERIES 2/5
Independent set과 Vertex cover의 관계를 알아봅니다
Algorithm Analysis - NP problems 1 SERIES 1/5
NP problem 관련하여 꼭 필요한 Polynomial-time reduction에 대해 알아봅니다
Algorithm Analysis - Greedy Algorithm 3 SERIES 3/3
Minimize lateness scheduling 문제를 exchange argument 방식으로 풀어봅니다
Algorithm Analysis - Greedy Algorithm 2 SERIES 2/3
Interval scheduling 문제를 certificate 방식으로 풀어봅니다
Algorithm Analysis - Greedy Algorithm 1 SERIES 1/3
Interval scheduling 문제를 the greedy stays ahead 방식으로 풀어봅니다
Algorithm Analysis - Dynamic Programming 4 SERIES 4/4
Shortest path 문제를 풀어봅니다
Algorithm Analysis - Dynamic Programming 3 SERIES 3/4
Minimum cost sequence alignment 문제를 풀어봅니다