다이나믹 프로그래밍 <- 어케익숙해짐

[거북이속이거북(tologie4694)]

먼가 내재된 규칙을 찾아야하는데 찾을수가업삼

- dc official App

[익명(125.180)]

이거 dp네 이거 그리디네 이렇게 접근하는건 아님

[익명(125.180)]

문제를 부분 문제로 나눴을 때, 부분 문제에서 최선의 선택을 반복해도 정답이 안나오는걸 관찰하면 -> dp 쓰고

[익명(125.180)]

부분 문제에서 최선의 선택을 계속 반복하면 그것이 전체 문제의 최선의 선택이 되면 -> 그리디 쓰고

[설리장이(jyujyutruelover)]