AM
Во - решил. Тупую ошибку допустил с модификацией списка
Size: a a a
2021 April 27
AM
Короче dp - это массив где я буду хранить результаты расчетов для всех К от 1 до K включительно
AM
Ну те зная ответ для k -1 я смогу расчитать по индукции значение для k
AM
Беру иду по всем k, беру монеты которые меньше k[i] потому что если монета больше - то сдачу я ей не дам
AM
Дальше магия беру значение для шага [i - coin] те чтобы посчитать значение для текущего шага для текущего номинала мне нужно значение dp[i - номинал монеты]
AM
Ща по работе отвлекают
rr
сколько ты по времени оттачивал дп скилл ?
AM
я 2 года уже занимаюсь литкодом - и до сих пор уровень лох.
AM
Ну те конечно какие-то задачи легкие для меня. Но бывает такое дп - которое просто ппц
AM
особенно если там какой-нибудь скользящий хеш юзается
rr
понятно ) легких путей не бывает (
rr
)*
AM
Не - очень сложно.
AM
Базу набить можно - но всегда найдется задача - которая тебя победит
rr
ну я вот к задаче о монатках возвращался несколько раз за 2-3 месяца
rr
еще на первом курсе
rr
и только к середине второго осилил эту задачу
rr
ну в полной мере понимая о чем идет речь
AM
На литкоде считается что все базовые дп - типа рюкзака или монеток или расстояния левенштейна или матчинга регеэкспов - это типа средняя сложность