Является ли Бойер более точной подстрокой, соответствующей парадигме динамического программирования?

Question

Я бы сказал да из-за использования правильной таблицы, которая определяет, сколько символов вы должны пропустить. Есть мысли по этому поводу?

Answer 1

Динамическое программирование - это когда вы используете знания прошлого, чтобы облегчить решение будущей проблемы.

что не так с алгоритмом поиска строки Бойера-Мура. Ключевыми особенностями алгоритма являются сопоставление на хвосте шаблона, а не на голове, и пропуск по тексту в виде прыжков из нескольких символов, а не поиск по каждому отдельному символу в тексте.