The Collins parser (Collins, 1997) does use dynamic programming in its search.
word (49,097) The instances of this schema are lexical items together with the categories of of their immediate ancestor nodes, where is a schema parameter ( = 2 or = 3 here).