首页 > 试题广场 >

项目组建问题

[编程题]项目组建问题

项目开发角色包含很多种，比如驱动开发、框架开发、应用开发等（方便起见，角色以数字代替），一位vivo工程师可能承担一项或者多项开发角色，目前需要组建一个新项目，该项目需要在备选人员中选出人数最少的组合。请帮忙给出方案。（若多种方案，按序号排序最小的输出）

输入描述：
1. 该项目需要开发角色编号的整型数组
2. 每位工程师可以承担角色的整型数组

输出描述：

输出人数最少的组合，即工程师编号的集合（数字从小到大，从1开始计数），用整型数组表示

示例1

输入

[5,6,7,8],[[2,3,4,5,6,7,8,9],[5,6,7,8]]

[1]

项目需要的开发角色类型包括5，6，7，8四个，第1位工程师和第2位工程师都满足条件，按序号较小的选择，选第1位工程师。

示例2

[5,6,7,8],[[5],[7,8],[6,7,8]]

[1,3]

第1位工程师具备 5 的角色，第3位工程师具备 6 7 8 的角色，即可组成角色 5 6 7 8 的项目，且人数最少

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

动态规划位运算 vivo

难度：

0条回答 9收藏 105浏览

项目组建问题

扫一扫，把题目装进口袋