构造表达式(西电上机题)

• fangjiaqizhihua 发布于
• 1137 收藏

本机环境win10+gcc-5.4 先给出这道题的简化做法，假如只有'+'、'-'这两种操作，显然这道题简单了许多。 我们可以通过枚举数字与数字之间的总共n-1个符号，假设n为5，就是枚举符号0000、0001、0010、0011、0100、0101。。。1111，1111对于二进制来表示就是数字(2^(n-1))-1 对于确定了的符号可以直接得出运算结果。 复杂度为(2^n)*(n) ...