动态规划 组合运算符返回true｜false

题目

• 首先合法的表达式：长度为奇数、逻辑运算符一定在两个数字中间且只有一个
• 遍历规则为：根据每一个逻辑运算符进行遍历，每个运算符左边和右边都可能返回true｜false，根据指定的值设置返回的方法数，运算符左边或右边的表达式中可能还会包含表达式，继续递归表达式，根据逻辑运算符，设置左右两边表达式的值，然后返回方法数
• base case 为表达式的逻辑运算符左侧或右侧只剩0或1时，根据设定的值返回能够达成

代码：