4399 C++后端笔试

笔试全a被刷

编程题目三道第一道没印象很简单

第二道是把数组分成k个子数组 求子数组中最大值的最小值 二分法

大致方法是 从数组中最大值开始和数组sum区间内二分 每次check的逻辑就是如果滑动窗口值大于查找值 窗口数就++

最后判断窗口数和k的大小

第三题分组背包求路径 也算是模板题

真难啊今年

全部评论
第二题动态规划更方便吧,dp两个ixj的dp数组,一个取最大记录,一个记录最小记录,按个累加记录,小于min就替换min,大于max则替换max,否则取dp[i-1][j]
1 回复
分享
发布于 03-25 15:18 广东

相关推荐

点赞 10 评论
分享
牛客网
牛客企业服务