C++选取子数列并起来得到全集的动态规划问题
问题描述:
假如我有一个数列包含{1,2,3,、。。。。n},现在我抽出其中的一些子数列(不是随机的是给定的)比如{1,2}{2,3}{2,4}{1,2,5}...这样,怎样能得到使子数列并起来得到全集的最优解?即选取最少的子数列?
萌新求解答(┬_┬),最好能给出C++代码
答
1.问题没有描述清楚,最少的子数列,那就选1到n呗,子数列最少 ,还全集。
2.如果说子数列是给定的,那就不存在最优解了(结果已定),只能说是最优的实现算法。如:给定的子数列外 其他的数作为一个子数列。
答
不知道你的具体问题是什么,建议描述清楚