dynamic programing을 하게 되면 모든 경우를 실행 하게 된다
이것을 조금더 효율적으로 하기위해 단계마다 최소 비용이 드는 경우 먼저 실행해 보는 방법이다.
최악의 경우는 dynamic programing과 마찬가지로 모든 경우를 다 따져볼수도 있다.