Проблема в решении Алгоритма покраски забора - PullRequest
0 голосов
/ 25 апреля 2020

Я знаю, что это может быть глупый вопрос, но я сомневаюсь в решении алгоритма рисования ограды проблема , но если я нахожусь в i-м положении, то считать для различного в i-ом есть (previous_same + previous_different) * k-1 + previous_different, я думаю, что это неправильно, я сделал код, чтобы проверить все возможности n = 4, k = 3, и мои грубые силы дают и = 60, но данный алгоритм дает 66. Может помочь plz мне, чтобы решить эту проблему, я думаю, что вопрос говорит, что не более 2 смежных быть одинаковыми. Спасибо:)

...