Don'tgiveup
Don'tgiveup
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Don'tgiveup的博客
全部文章
(共1篇)
题解 | #称砝码#
看了这么多题解,关于Java形式的没有一个使用深度优先搜索的(dfs);看到其中有个伙伴的题解提到了,但是考虑到最后一个用例超时,所以也放弃了dfs的方式; dfs写出来之后其实可以进行剪枝优化,优化后也是能过全部用例的;我这里采用了记忆化搜索的方式,把已经走过的过程记录下来,不在进行递归,这样就能...
2025-08-26
1
49