백준에서 https://www.acmicpc.net/problem/1463

이 1로만들기의 변형문제인데요...

먼저 시작하는 수 T0과 와 끝이 되는 수 Tn이 있습니다

여기에서 T0을

1. + 1

2. * 3

3. * 5


해서 끝이 되는 수로 만들때 횟수의 최솟값을 찾는 문제인데요..


제가 DP문제를 처음 풀어봐서 어떻게 되는지 잘 모르겠네요.


어떻게 해야할까요?