그리 디 알고리즘의 설계 및 알고리즘 분석

　　욕심쟁이 알고리즘은 "근시안적"값입니다. 고대 사람들의 삶을 향한이 태도를 가지고, 내 유일한 관심사는 매일 먹을 수있는, 당신은 살 수 있습니다. 수백만 년 전에서는 좋은 알고리즘이 될 수 있습니다.

1. 조건 욕심 알고리즘
   　　욕심이 알고리즘은 후 효과 없음 충족해야합니다. 그것의 후유증은 무엇인가? 나의 현재 상황이 단계는 변화의 전체 문제를 가져올 것이다. 예를 들어,가, 경로 문제 거리를 걸을 수없는 걸었다 밖으로 설정하고,이 것을 후 효과의 문제이다.
   　　욕심쟁이 알고리즘은 그 실적 문제의 다양한 활동에 적응하지 않습니다. 예를 들어, 배낭 문제 : 몇 가지 다른 값을 가지의 서로 다른 볼륨 F의의 배낭 볼륨에 둘 필요가있는 가정, 그것은 최대 부하의 총 가치를 필요로한다. 해결하는 욕심 알고리즘, 우리는 최적의 솔루션을 보장 할 수 없습니다.
   1. 1 개 탐욕 전략 : 첫 번째 것들 중 최대 값을 설치합니다. , 제가 ​​선택한 그리 디 알고리즘,하지만 확실히 더의 "볼륨 이전 값"= F (40), (20, 30), B (18, 20), C (19, 20) B 및 C를 선택하고,
   2. 이 욕심 전략 : 첫째 최소한의로드합니다. F = (40), (10, 15), B (10, 20), C (35,20). 욕심쟁이 A, B로부터 선택 알고리즘이지만 분명히 나은 B & C
   3. 욕심 전략 3 : 기본 유닛의 최대 값. F = (40)는 (10,10) , B (20,10), C (35,40), 욕심 알고리즘은 (1) 및 B (2를 선택할 것 ), 하지만 C (0.825)이 더 나은 선택이 될 것입니다.
      (물론, 조금 욕심 알고리즘을 느끼고 당황하지만, 실제 위의 예제에 적응하기 때문이 아니라 알고리즘 변경 문제,이 같다)
2. 응용 프로그램 욕심 알고리즘
   1. 건설의 최적의 접두사 코드입니다.
      (계속 예정)
   2. 경우 최적 구성 프리픽스 문자의 발생 빈도가 최소 바닥하지 않을 수있다. 문자의 주파수가 바닥보다 낮을 수보다 더 크다.