递增子序列 (30 分)
递增子序列 (30 分)
给你一个长度为n(1<=n<=15)的整数数组 nums ,0<=nums[i]<=100。找出并打印所有该数组中不同的递增子序列的个数sum,递增子序列中至少有两个元素 。
如出现两个整数相等,也可以视作递增序列的一种特殊情况。例如:
n=4,nums = [4,6,7,7]
满足条件的序列:[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]
sum=8
原创
2022-04-06 23:02:06 ·
369 阅读 ·
0 评论