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.