Knapsack 문제

GUWONJOO·2021년 3월 25일
0

SSAFY TIL

목록 보기
8/18
  • f(n,w)
  • o : f(n-1, w-wn) + pn (w무게를 넘지않을때만 가능)
  • x : f(n-1, w)
  • 배낭 문제의 부분 문제간의 함축적 순서
  • K[i - 1, w - wi], K[i - 1, 2]
    --> K[i, w]
profile
GUWONJOO
SSAFY 5th
이전 포스트

DP

다음 포스트

최장 증가 수열

0개의 댓글