我在竞赛编程中的旅程

我在竞赛编程中的旅程

💡 原文英文,约300词,阅读约需1分钟。
📝

内容提要

今天我深入学习了子序列及其模式,研究了如何计算和为K的子序列数量。我了解了子序列的基本类型,包括幂集、连续子序列和非连续子序列,并通过递归和回溯生成所有可能的子序列,掌握了检查子序列和是否等于K的方法。

🎯

关键要点

  • 今天我深入学习了子序列及其模式,研究了如何计算和为K的子序列数量。

  • 子序列是通过移除一些或不移除任何元素而不改变元素顺序的序列。

  • 基本的子序列类型包括幂集、连续子序列和非连续子序列。

  • 幂集是所有子序列的集合,包括空子序列。

  • 连续子序列是原数组中相邻元素生成的子序列。

  • 非连续子序列允许元素之间有空格,但保持原始顺序。

  • 我学习了如何应用递归和回溯生成所有可能的子序列。

  • 我尝试计算所有和为目标K的子序列数量。

  • 我的方法是检查每个子序列的和是否等于K,并使用递归跟踪和。

  • 这个问题让我认识到在检查子序列时关注值(如和)的重要性。

➡️

继续阅读