#2019090800003 添加括号

题意:对于给定一串只有加减运算的算式,添加合法的括号使得表达式的值最小。

样例:对于4+5-1+1+1-4,添加括号的法则是4+5-(1+1+1-4),所得到的表达式值最大,$max=10$

其他形式的值如:4+(5-1)+1+(1-4)=6,4+5-(1+1)+1-4=4

形如:)4+5-1,-(4)+1-5,(-)4+5+(5,这样的形式是不合法的

5 - 1 - 3   -->  5-(1-3)=7

题解:

考虑较短的算式:

E)4+5-1+2+3-4

F)4+5-1+1+1-4

猜你喜欢

转载自www.cnblogs.com/liuziwen0224/p/11486902.html