我也答了 第四题是给一组区间和每个坐标的值,取一个区间可以获得区间上坐标的积分,求无覆盖的区间子集的最大和。我的思路是按区间右端点排序,计算每个区间的分值,动态规划求最大,应该是细节没写对拿到26%。总计拿到76/100,还有机会进面试吗😭
点赞 5

相关推荐

01-30 16:13
浙江大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务