@zxCoder #25 谢谢。

@zxCoder #22 需要多练，有时候就是想不出更加好的方法。

@beidounanxizi #20 我还是继续刷题吧💪

@msg7086 @zxCoder @freakxx @ericgui @beidounanxizi @user8341 @nlzy 大家好，我在附言中优化了算法，有兴趣可以看看。

@ericgui #9 说实话，视频太啰嗦了🤐。其实算法就是类似我写的递归版本。

@zxCoder #7 你所说的 DFS 是不是就是递归？因为递归其实类似于 DFS，但是我感觉使用 DFS 不太适合，毕竟跟 search 毫无关系。还是说我有哪些东西不知道的？

@msg7086 #1 我有点好奇，用 BFS/DFS 怎么实现呢？可以分享一下你的代码吗？

@msg7086 #1
@zxCoder #2

@freakxx #4 说的是对的，我说的是动态规划中的自底向上。


@freakxx #4 我最开始就是写出了类似 https://leetcode-cn.com/problems/combination-sum/solution/chao-qiang-gifzhu-ni-shi-yong-dong-tai-gui-hua-qiu/ 中的算法，但是那个算法做了一些不需要做的事情，比如 candidates 是[1, 2]，target 是 3，那么算法会产生[[1, 1, 1], [1, 2], [2, 1]]，注意[1, 2]和[2, 1]是重复的。其实我们完全可以避免这样的情况，这也是 https://codeshare.io/5MdEkJ 中算法所能实现的。

而 https://codeshare.io/50kvxD 是 https://codeshare.io/5MdEkJ 的 bottom up 版本，但是实现起来太复杂了，所以想问问有什么优雅的方式。

@tikazyq #13 😂 是因为太难了吗？

@JasonLaw #122 Java recursion 优化版本： https://codeshare.io/5MdEkJ 。

@DoctorCat #1 为什么呢？

https://www.youtube.com/watch?v=jgiZlGzXMBw 这个视频讲得挺好的，虽然不是完全一样的问题，但是很类似。

Java 版本： https://codeshare.io/5XyJeE 。recursion + memoization 。

@lambdafate #5 👍

@hello2060 #2 💪

@cco #1 😅

@no1xsyzy #2 完全看不懂你所说的😅，可能是我很多不懂吧。

@sunjourney #1 数据是否有可变性？

@gdw1986 #11 你可以看一下 https://www.youtube.com/watch?v=sz1qaKt0KGQ 这个视频，还有这个 https://stackoverflow.com/a/24372493/5232255 。