Просто интересно узнать у автора задачи-ПРИ ЧЁМ тут ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ и ПЕРЕБОР? Задача решается в два действия:остаток от деления на 9 и разность между 9 и остатком!
