DEV Community
·
我在竞赛编程中的旅程
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
今天我在LeetCode上解决了三个问题：组合总和、组合总和II和分割等和子集。前两个问题使用回溯法，第三个问题采用动态规划。回溯法在解决复杂问题时非常有效，希望我的经验对大家有帮助！
🎯
关键要点
- 今天在LeetCode上解决了三个问题：组合总和、组合总和II和分割等和子集。
- 前两个问题使用回溯法，回溯法在解决复杂问题时非常有效。
- 回溯法的过程包括撤销选择并探索其他可能的解决方案。
- 回溯法可以高效解决许多困难问题，如N皇后、单词搜索和组合总和等。
- 分割等和子集问题采用动态规划，而不是哈希表。
- 动态规划中，我们跟踪是否可以形成具有给定和的子集，类似于购物清单的使用。
- 希望我的经验对大家有帮助！
❓
延伸问答
在LeetCode上解决了哪些问题？
解决了组合总和、组合总和II和分割等和子集三个问题。
回溯法在解决问题时有什么优势？
回溯法在解决复杂问题时非常有效，可以探索所有可能的解决方案。
分割等和子集问题是如何解决的？
分割等和子集问题采用动态规划，而不是哈希表。
回溯法的基本过程是什么？
回溯法的过程包括撤销选择并探索其他可能的解决方案。
动态规划在解决问题时如何运作？
动态规划跟踪是否可以形成具有给定和的子集，类似于购物清单的使用。
作者希望分享的经验是什么？
作者希望自己的经验对大家有帮助。
➡️
