3

Как эффективно найти количество способов покрыть матрицу n * m прямоугольниками 2x2, 1x2, 2x1 так, чтобы все клетки были заняты и прямоугольники не пересекались?

2
  • Похожие вещи рассматривал Кнут в 4 томе "Искусства программирования", но как и что - не спрашивайте...
    – Harry
    18 мар 2017 в 17:42
  • Можно прямым перебором, можно динамическим программированием ("динамика по профилю"), а вообще очень сильно зависит от задачи. Если это задача с соревнования - предоставьте, пожалуйста, ссылку на полное условие (со всеми ограничениями и так далее).
    – yeputons
    18 мар 2017 в 17:51

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Посмотрите другие вопросы с метками или задайте свой вопрос.