Necesito este programa en programacion dinamica

necesito este programa en programacion dinamica en c o en java les agradesco cualquier colaboracion Considere el alfabeto . Los elementos de tienen la siguiente tabla de multiplicación, donde las filas muestran el símbolo de la izquierda y las columnas muestran el símbolo de la derecha. a b c a b b a b c b a c a c c De esta manera, ab=b.ba=c y así sucesivamente. Observe que la multiplicación definida por esta tabla no es conmutativa, ni asociativa. Buscar un algoritmo eficiente (utilice Programación Dinámica) que examine una cadena de caracteres de , y decida si es posible o no poner paréntesis en x de tal manera que el valor de la expresión resultante sea . Por ejemplo, si x = bbbba , el algoritmo debería responder “si” porque (b(bb))(ba)=a . Esta expresión no es única. Por ejemplo, (b(b(b)))=a(ba) también.
.