Tries can be constructed using dynamic programming techniques, so understanding this concept can be useful.