Problem#
給你一個 nums
要你回傳所有大於兩個元素的非遞減子序列,回傳不用管順序。
- 測資限制:
- $1 \le nums.size() \le 15$
- $-100 \le nums[i] \le 100$
想法#
因為 N
蠻小的所以直接窮舉 $\mathcal{O}(2^n)$ 最後確認該子序列是否為非遞減子序列 $\mathcal{O}(n)$
至於要怎麼窮舉則有蠻多方法: 直接用 bit 當作要or不要;或是用 backtracking (比較麻煩)
- 時間複雜度: $\mathcal{O}(2^{n}n)$
- 空間複雜度: $\mathcal{O}(2^{n}n)$
AC Code#
- bit
- backtracking