hi.log
로그인
hi.log
로그인
허프만 코드-그리디
David8
·
2023년 4월 20일
팔로우
0
그리디 알고리즘
0
알고리즘
목록 보기
4/12
기본개념
개념
데이터를 효율적으로 압축
조건
prefix code 존재x
코드
코드
큐에 결과값 넣으며 가장 작은 두개의 값 추출
0과 1 할당
왼쪽 0, 오른쪽 1
시간 복잡도
David8
팔로우
이전 포스트
활동 선택 문제 - 그리디
다음 포스트
Knapsack problem(배낭 문제)
0개의 댓글
댓글 작성