💡
原文英文,约300词,阅读约需1分钟。
📝
内容提要
今天我深入学习了子序列及其模式,研究了如何计算和为K的子序列数量。我了解了子序列的基本类型,包括幂集、连续子序列和非连续子序列,并通过递归和回溯生成所有可能的子序列,掌握了检查子序列和是否等于K的方法。
🎯
关键要点
-
今天我深入学习了子序列及其模式,研究了如何计算和为K的子序列数量。
-
子序列是通过移除一些或不移除任何元素而不改变元素顺序的序列。
-
基本的子序列类型包括幂集、连续子序列和非连续子序列。
-
幂集是所有子序列的集合,包括空子序列。
-
连续子序列是原数组中相邻元素生成的子序列。
-
非连续子序列允许元素之间有空格,但保持原始顺序。
-
我学习了如何应用递归和回溯生成所有可能的子序列。
-
我尝试计算所有和为目标K的子序列数量。
-
我的方法是检查每个子序列的和是否等于K,并使用递归跟踪和。
-
这个问题让我认识到在检查子序列时关注值(如和)的重要性。
➡️