241. 添加括号的不同方法
原文英文，约600词，阅读约需2分钟。
📝
内容提要
给定一个由数字和运算符组成的字符串表达式，返回计算所有不同可能的分组方式的所有可能结果。可以以任何顺序返回答案。使用递归和记忆化来优化解决方案。通过将表达式拆分为左右部分，递归计算每个部分的结果，并根据运算符组合它们。使用记忆化来避免重复计算。
❓
Q&A
如何计算字符串表达式的所有可能结果？
通过递归拆分表达式为左右部分，计算每部分的结果，并根据运算符组合它们。
什么是记忆化，如何在此算法中使用？
记忆化是存储子表达式的计算结果，以避免重复计算，从而优化算法性能。
示例输入'2*3-4*5'的输出是什么？
输出为[-34, -14, -10, -10, 10]。
该算法的基本情况是什么？
基本情况是如果表达式仅包含数字，则返回该数字作为结果。
该算法支持哪些运算符？
该算法支持加法、减法和乘法运算符（+、-、*）。
如何实现这个算法？
可以使用PHP语言实现，定义一个Solution类和相关方法来计算结果。
