동적계획법을 이용해서 문제를 해결하려고 하는데... 도저히 안되네요... 힌트 부탁드립니다...

public static boolean isWeird(int total, int idx) {

    for(int i = idx - 1; i >= 0; i++) {
        int check = total - divisors[i];

        if(check == 0)
            return true;
        else {
            isWeird(check, idx-1);
        }
    }
    return false;
}


//main함수
public static void main(String[] args) {
    ...

    if (sum <= input)
        System.out.println("weird");
    else {
        if(isWeird(input, count)) {
            System.out.println("not weird");
        } else {
            System.out.println("weird");
        }
    }
}