另一个我竟然存在 2020-12-05 10:38 采纳率: 25%
浏览 81
已结题

根据互斥数组拆分数组

请各位大神看一道编程题:

数组内有N个数组,范围是0~N,且不重复。给出数组内互斥的数对,并拆分数组,使得(1)拆分后的子数组是数组的子集,即数字顺序不变,(2)子数组子集内无互斥的数。求最少能拆分多少个数组。

注:

1. 数字可单独为一组;

2. 一个数字可能有多个互斥的数字

例:

数组:arrray = [0,1,2,3,4,5]

互斥对:[[1,3],[4,5]]

答案:最少拆分为3个,比如[0,1,2],[3,4],[5]

  • 写回答

2条回答 默认 最新

  • 天际的海浪 2020-12-05 17:59
    关注

    用什么语言?

    评论

报告相同问题?

悬赏问题

  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字?