#다이나믹 프로그래밍
이 태그가 달린 글 1편입니다.
f면 주사위 d개를 굴려 합이 target이 되는 경우의 수를 구하는 DP 문제. 브루트포스에서 출발해 중복 sub-problem을 찾아 동적 프로그래밍으로 접근하는 과정을 상태 공간 트리와 함께 정리합니다.
이 태그가 달린 글 1편입니다.
f면 주사위 d개를 굴려 합이 target이 되는 경우의 수를 구하는 DP 문제. 브루트포스에서 출발해 중복 sub-problem을 찾아 동적 프로그래밍으로 접근하는 과정을 상태 공간 트리와 함께 정리합니다.