[JAVA] DP

package algo.DP;

public class DP {

    public static void main(String[] args){
        int d[] = new int[1000005];
        int n;
        //매개변수 입력
        n = 10; 
        d[1] = 0;
        for(int i=2; i<=n; i++){ //2부터 시작 조심
            d[i] = d[i-1]+1;
            if(i%2 == 0) d[i] = Math.min(d[i], d[i/2]+1);
            if(i%3 == 0) d[i] = Math.min(d[i], d[i/3]+1);
        }
        System.out.println(d[n]);
    }
}

출처: https://blog.encrypted.gg/974?category=773649 

[실전 알고리즘] 0x10강 - 다이나믹 프로그래밍