read
Greedy Algorithm (그리디 알고리즘) 스터디
DFS / BFS 설명
-
Greedy choice property
-
Optimal substructure
두가지 속성을 이용하면 된다.
링크
가방 문제가 가장 기본적인 그리디 문제이다!
풀이는 꼭 두시간이상 풀어본 후 보세요!
Greedy choice property
Optimal substructure
두가지 속성을 이용하면 된다.
링크
가방 문제가 가장 기본적인 그리디 문제이다!
풀이는 꼭 두시간이상 풀어본 후 보세요!