怎么优雅地使用 bottom up 解决 LeetCode 39. Combination Sum？

[JasonLaw]

题目：Combination Sum - LeetCode

• top down: https://codeshare.io/5MdEkJ
• bottom up: https://codeshare.io/50kvxD

很明显，bottom up 比 top down 复杂多了，也更加难以理解，请问有什么优雅的方法实现 bottom up 吗？

[beidounanxizi]

还有 这个 YouTube 视频作者本身
只针对非常初级的 new beginner 合适 🐶

[zxCoder]

@JasonLaw 你想太复杂了，这就是一个最基础的 dp，自顶向下写法就是记忆化搜索

[JasonLaw]

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

[JasonLaw]

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

[zxCoder]

@JasonLaw 是的 其实做这种算法题需要思考，但是也需要有一定的题量作为基础

[JasonLaw]

@zxCoder #25 谢谢。