请教G家两道题目解法

1. “給你一個數列和一個目標數，問你有沒有辦法把那個數列裡的數字加上+_*/和()來變成目標的數”
来自这个帖子：https://www.1point3acres.com/bbs/thread-456356-1-1.html
这个题目和LC二八二比较像，但是又不太一样。主要问题是括号应该怎么处理呢？

2. maze generation
这个比较高频，但是一直没有找到好的解法。有人可以分享一下吗？谢谢！

1感觉backtracking可以做 可以加memo优化

2关键是凿墙。两格两格地凿。四个方向用rand4。

第一題就 劉妻酒

第二題 https://leetcode.com/playground/q9kpVPeN

第二题MST，用UF做

windpuppy 发表于 2019-12-28 12:35
2关键是凿墙。两格两格地凿。四个方向用rand4。

多谢！请问为啥要一次凿两格呢？

seamelody 发表于 2019-12-28 13:57
第一題就 劉妻酒

第二題 https://leetcode.com/playground/q9kpVPeN

多谢！zszszszs

flyPacific111 发表于 2019/12/28 15:29:52
多谢！请问为啥要一次凿两格呢？

因为墙也需要一格宽。你纸上画画就知道了:)

Maze Generation
https://courses.cs.washington.ed ... oint-union-find.pdf

这个可以不？

麻倉枼 发表于 2020-1-7 09:57
Maze Generation
https://courses.cs.washington.edu/courses/cse326/08sp/lectures/18-disjoint-union-fi ...

我觉得可以