题意:对于给定一串只有加减运算的算式,添加合法的括号使得表达式的值最小。
样例:对于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