허프만1

• 

  210707 그리디 알고리즘(Greedy, 탐욕) 동적 프로그래밍(DP) 을 사용할 때 너무 많은 작업을 하는 경우가 발생하기에 보완하는 목적으로 생김 차이점 : 그리디 알고리즘은 미래를 생각하지 않고 각 단계에서 최선의 선택을 하는 방법 활동 선택 문제 (Activity Selection Problem) 활동 선택 문제란, 한번에 하나의 활동만 처리할 수 있는 하나의 방에서 주어진 활동들에서 최대한 많은 활동을 처리할 수 있는 스케줄을 짜는 문제입니다. 문제를 해결하는 아이디어로는 보통 평범하게는 활동시간이 짧은 순으로 정렬하여 짧은 것부터 선택하는 등의 방법들을 생각할 수 있지만, 최적의 방법은 끝나는 시간순으로 선택하면 됩니다. 허프만 부호화 (Huffman Coding) 문자의 빈도나 확률 정보 등을 이용하여 통계적으로 압축하는 방법 압축할 문자.. 미가공 필기(알고리즘) 2021. 7. 8.