C++选取子数列并起来得到全集的动态规划问题

Question

假如我有一个数列包含｛1，2，3，、。。。。n｝，现在我抽出其中的一些子数列（不是随机的是给定的）比如｛1,2｝{2,3}{2,4}{1,2,5}...这样，怎样能得到使子数列并起来得到全集的最优解？即选取最少的子数列？
萌新求解答(┬＿┬)，最好能给出C++代码

Answer 1

1.问题没有描述清楚，最少的子数列，那就选1到n呗，子数列最少 ，还全集。
2.如果说子数列是给定的，那就不存在最优解了（结果已定），只能说是最优的实现算法。如：给定的子数列外 其他的数作为一个子数列。