Расскажите, как реализовать алгоритм Word Break с использованием динамического программирования, и почему именно такой подход эффективен для этой задачи. Объясните, как можно оптимизировать его с помощью **Trie** или **memoization**, и как это влияет на сложность и производительность. Приведите примеры кода и укажите граничные случаи.