write_stupid_codes 2017-03-25 03:20 采纳率: 0%
浏览 916
已结题

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

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

  • 写回答

2条回答 默认 最新

  • 以梦为码不负韶华 2017-03-25 05:35
    关注

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

    评论

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题