作者：今天也要卷的开心嗷 链接：https://www.nowcoder.com/discuss/720011?type=post&order=time&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack 来源：牛客网 第一题 最大子矩阵 给定一个二维整数矩阵，选其中一个子矩阵，使得这个子矩阵内的所有数字和是最大的。 输入 第一行n m ∈[1，10] 表示矩阵大小； 下面多行表示输入矩阵，元素大小在[-1000，1000]； 输出 输出一个整数，代表最大和。 第二题 逃出生天 给一张row*col地图，地图上每个点都有一个倒计时装置，为0就会成陷阱，使得这个点不能通过，在地图上每移动一个点消耗1s。可以上下左右移动，请找到一条最佳路线，在最短时间内从起点[0，0]到终点[row-1，col-1]。 输入 第一行 row col ∈[1,15]; 下面多行代表地图，元素大小为倒计时，∈[0，100]； 输出 最短时间，若没有，输出-1 第三题 任务调度 需要完成一系列任务，任务之间存在依赖关系，比如A依赖B，那么A必须在B完成后才能做。 给出n个任务的依赖关系和运行时间，n<=10000，计算这n个任务执行完成所需要的时间，如果有依赖循环输出-1。 输入 第一行 任务个数n 下面多行为n个任务的信息，第一部分为依赖的任务ID，为整数，索引从0开始，第二部分为运行时间。 任务可能依赖多个其他任务，多个任务ID用逗号分隔，如果任务不依赖其他任何任务，依赖ID为-1。 输出 所有任务运行完所需要的时间，若依赖循环则-1.