Don＇tgiveup

分类

/ 注册

全部文章（共1篇）

题解 | #称砝码#

看了这么多题解，关于Java形式的没有一个使用深度优先搜索的（dfs）；看到其中有个伙伴的题解提到了，但是考虑到最后一个用例超时，所以也放弃了dfs的方式； dfs写出来之后其实可以进行剪枝优化，优化后也是能过全部用例的；我这里采用了记忆化搜索的方式，把已经走过的过程记录下来，不在进行递归，这样就能...

2025-08-26

1 49