Понятно, походу учитель решил завалить)
Я написал алгоритм; ищет правильно, но при M > 5000 уже долго работает
Сейчас думаю как после каждого ответвления (рекурсии) определить какое действие приоритетнее (CV, V или D) для оптимизации алгоритма.
Если определить максимально правильно приоритеты, то в дальнейшем более длинные ответы проверяться уже не будут.
Пока что по приоритету CV - первый, далее V, потом D..
mbcsoft mbcsoft
Предположим N=3820, M=15
Ваш алгоритм не выдаст решение с минимальным числом операций. В данном случае начало ответа было бы примерно таким: CVCVCVCVCVCVCVCV (16 операциф и уже 3840 минус 20 откатов и уже решение за 36 операций), вашему же решению, чтобы дойти до этого числа нужно ~256 операций
Кстати 36 операций не лучшее решение, нужно делать откаты чуть раньше, тогда вышло бы меньше операций
