快手二面算法题
8515
2022.03.30
发布于 未知归属地

简介

输入一个整数数组和一个整数n, 数组中每个数代表一个房间需要打扫的时间例如:2,3,9,6,1,3,4 .整数n 表示有n名清洁工来打扫这些房间,, 而且没命清洁工只能打扫连续的房间,, 请问如何安排以使打扫完的时间最短,例如n=3, ans = max(2 + 3 + 9, 6 + 1, 3 + 4) = 14。面试官提示动态规划,但我太菜, 龟不出来。


评论 (21)