深信服2024c/c++秋招笔试

最后一题:
现有n个任务待处理,小明和小白需要从n个任务中选择k个任务来完成,每个任务有对应的完成时间t;任务的完成顺序不能改变;小明从选出的k个任务中选择前0-k个任务完成,剩下的由小白完成。二人同时进行,以时间长的人为最终完成全部任务的时长,需要给出小明和小白完成任务所花的最短时间。
输入第一行是:T行表示有T个测试样例;
接下来T组:n k 表示从n个任务中选择k个任务;n个数表示每个任务完成的时间

前一题是:
实现正则表达式中“*”“.” 的功能
输入两行字符串:abaa    ab*a  输出是否匹配true和false
全部评论
最后一题是背包问题吧?
点赞 回复 分享
发布于 10-15 17:37 湖北

相关推荐

字节 飞书绩效团队 (n+2) * 15 + 1k * 12 + 1w
点赞 评论 收藏
分享
头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
评论
2
收藏
分享
牛客网
牛客企业服务