使用回溯打印所有可能的最长子序列c

Question

我有一个整数数组A [1 ... N]。现在我想打印所有最长的递增子序列

我需要使用回溯

输入：

元素数

14

元素：

8

4

6

7

9

12

7

5

6

1

2

3

6

9

所有最长的递增子序列：

4 6 7 9 12

1 2 3 5 9