力扣491题：递增子序列的 Java 回溯算法实现

引言

LeetCode 上的第491题“递增子序列”是一个典型的回溯问题。这个问题要求找出给定数组内所有可能的递增子序列。回溯算法是一种通过试错的方式，逐步逼近问题解的方法。本文将介绍如何使用 Java 的回溯算法解决这个问题。

题目描述

给定一个整数数组 nums，找出所有可能的递增子序列（子序列的元素呈严格递增顺序）。返回长度为 k 的递增子序列的数目。

示例:

输入: [1,2,3,4]
输出: 5
解释: 
所有可能的递增子序列是:
- [1]
- [2]
- [3]
- [4]
- [1, 2, 3]

说明:

• 1 <= len(nums) <= 1000

问题分析

这个问题可以通过回溯算法来解决。我们从左到右遍历数组，每次选择一个数字，并将其添加到当前递增子序列中。

Java 实现

以下是使用 Java 解决这个问题的代码实现：

import java.util.ArrayList;
import java.util.List;

public class Solution {
   
    public int findSubsequences(int[] nums) {
   
        List<List<Integer>> result = new ArrayList