그리디

• 반례찾기
  • 지금 나에게 최적인 거를 뒤에놈들을 위해서 아껴야 최적인 경우가 존재한가? -> 반례
• 2개 요소를 쓰는 그리디
  
  • www.acmicpc.net/problem/1202
  • 작은 가방부터 제일 비싼거를 담기
  • 왜냐면 뒤에서 쓸 가방은 더 유리한 가방이니까... 내가 최선을 골라도 뒤에선 알아서 최선을 고를 수 있다