동적프로그래밍을 통해 시간 값을 계산하여 접근 하는 법 잘 배웠습니다.

그런데 한가지 궁금한 것이 만약에 우리가 메모이제이션 하는 자원에 대해 제한이나 제약 있을 경우,

가령 최단 시간을 구해야 하는데 이 시간이 특정 시간보다는 높아야 한다던지,

(강의 자료 예시에 적용한다면 최소 시간의 경로를 구하되 시간이 최소 40은 넘겨야 한다 등)

같은 제약이 있을 경우 어떻게 동적으로 접근해야 할까요..
오는 길목에 대해 메모이제이션 한 후에 제약을 어기게 되면 다시 뒤로 돌아가는 방식으로 하면 될까요?