深信服2024c/c++秋招笔试
最后一题:
现有n个任务待处理,小明和小白需要从n个任务中选择k个任务来完成,每个任务有对应的完成时间t;任务的完成顺序不能改变;小明从选出的k个任务中选择前0-k个任务完成,剩下的由小白完成。二人同时进行,以时间长的人为最终完成全部任务的时长,需要给出小明和小白完成任务所花的最短时间。
输入第一行是:T行表示有T个测试样例;
接下来T组:n k 表示从n个任务中选择k个任务;n个数表示每个任务完成的时间
前一题是:
实现正则表达式中“*”“.” 的功能
输入两行字符串:abaa ab*a 输出是否匹配true和false
现有n个任务待处理,小明和小白需要从n个任务中选择k个任务来完成,每个任务有对应的完成时间t;任务的完成顺序不能改变;小明从选出的k个任务中选择前0-k个任务完成,剩下的由小白完成。二人同时进行,以时间长的人为最终完成全部任务的时长,需要给出小明和小白完成任务所花的最短时间。
输入第一行是:T行表示有T个测试样例;
接下来T组:n k 表示从n个任务中选择k个任务;n个数表示每个任务完成的时间
前一题是:
实现正则表达式中“*”“.” 的功能
输入两行字符串:abaa ab*a 输出是否匹配true和false
全部评论
最后一题是背包问题吧?
相关推荐