表达式求值（2019网易编程题）

今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如： 1 2 3 4
1+2*3=7 1*(2+3)=5 1*2*3=6 (1+2)*3=9 现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加”+”，
“*”， “(“， “)”符号，能够获得的最大值。

输入描述:
一行三个数a，b，c (1 <= a, b, c <= 10)

输出描述:
能够获得的最大值

输入例子1:
1 2 3

输出例子1:
9

分析：
题目要求最大值，首先想到的是动态规划。

a = map(int, raw_input().split())
def solve(l, r):
    if l == r:
        return a[l]
    ans = 0
    for i in range(l, r):
        lans = solve(l, i)
        rans = solve(i+1, r)
        ans = max(ans, lans+rans)
        ans = man(ans, lans*rans)
    return ans
print(solve(0,2))

还有一种暴力解法，因为只有3个数字，所以可以枚举出所有的可能情况，然后求最大。

a = map(int, raw_input().split())
def solve(i, j, k):
    ans1 = (i+j)+k
    ans2 = (i*j)+k
    ans3 = (i*j)*k
    ans4 = i+(j*k)
    print(max(ans1,ans2,ans3,ans4)
solve(a[0], a[1], a[2])