3-8 乘法表问题
问题描述
定义于字母表∑{a,b,c}上的乘法表如表所示:
a | b | c | |
a | b | b | a |
b | c | b | a |
c | a | c | c |
依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。
例如,对于字符串x=bbbba,它的一个加括号表达式为(b(bb))(ba)。依乘法表,该表达式的值为a。
试设计一个动态规划算法,对任一定义于∑上的字符串 x=x
定义于字母表∑{a,b,c}上的乘法表如表所示:
a | b | c | |
a | b | b | a |
b | c | b | a |
c | a | c | c |
依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。
例如,对于字符串x=bbbba,它的一个加括号表达式为(b(bb))(ba)。依乘法表,该表达式的值为a。
试设计一个动态规划算法,对任一定义于∑上的字符串 x=x