Leetcode 282 简化版的一个问题

在一些面经里看到的这个题目，有一些细节方面没想通，所以请教一下地里的朋友：

题目：LC 282 ，基本做法是backtracking dfs。但如果只有加减号，该如何优化？

一开始我想法是用一个cache来记录重复遍历的地方，有点像LC 494。
比如，input 1234，在1+2+ 34和12+34的时候，这个34就不用重复递归了。
但没想通 一个用什么key和value把这个34的情况存到cache里。

大家有没有什么建议？
谢谢