题解都是正解或者记忆化搜索，想写爆搜可是代码能力不够

有人写一下吗

或者说一下搜索的思路也可以