9.6广联达笔试题求教

题目描述如下:《小明送外卖》
给定一个整数（表示今天的订单数），三个一维数组，分别表示每个订单的开始时间，配送所需时间，该订单能得到的报酬，计算小明所能得到最大利润？
之前友塔的笔试也碰到过类似的，那个好像还让返回实际配送了那些订单好像？当时也不会，下俩也没想明白就没管了，没想到今天又遇到了😭😭

感觉应该是用动态规划做，但又想不到该怎么dp，还是太菜了😭😭

有佬可以提供下思路嘛？
全部评论
我用的dfs➕记忆化搜索，跟dp一个效果
点赞 回复 分享
发布于 2023-09-06 21:43 湖南
dp[i]表示第i天的最大收入，从第一天开始算到最后一天
点赞 回复 分享
发布于 2023-09-11 19:04 福建

相关推荐

11-28 18:04
汤臣倍健_人力_HR
汤臣倍健面经—市场管培生
其实最难的不是offer，而是进入了公司，发现累的要死，很多同学进入了工作后，朋友圈就没有更新过了，所以大家在签约的时候一定要打听清楚！ 目前的重点还是先尽量投，尽量拿到！offer就和抢演唱会票一样，抢完第一波之后等回流了，大佬拿着再多意向书，最后也只能签一个，，越厉害的，拿的offer越多，且都是非线性增长的，只要上面的人释放完意向，紧接着链式反应，大家都会有有offer的第一轮 3个人一组 面试官问问题挨个回答1.自我介绍2.简历深挖，对市场策略的内容问的非常细，问了很多候选人是如何理解xx市场的问题3.如果让你在闲鱼卖汤臣的产品，怎么写文案4.最近印象比较深的消费品5.对汤臣倍健的品...
点赞 评论 收藏
分享
11-27 00:23
福建农林大学 销售工程师
点赞 评论 收藏
分享
11-11 14:21
西京学院 C++
家人们帮忙看看简历有什么问题，谢谢大家
无敌混子大王：首先一点，不管学校层次怎么样，教育经历放在第一页靠上位置，第一页看不到教育经历，hr基本直接扔掉了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-27 10:48
点赞 评论 收藏
分享
评论
点赞
2
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
240524次浏览 2049人参与
# 实习，投递多份简历没人回复怎么办 #
2447248次浏览 34795人参与
# 阿里云管培生offer #
65317次浏览 1766人参与
# 25届秋招总结 #
424652次浏览 4292人参与
# 虾皮求职进展汇总 #
100318次浏览 809人参与
# 地方国企笔面经互助 #
7357次浏览 18人参与
# 北方华创开奖 #
67939次浏览 558人参与
# ai智能作图 #
35277次浏览 434人参与
# 中兴求职进展汇总 #
470949次浏览 2453人参与
# 我在牛爱网找对象 #
75223次浏览 556人参与
# 双非有机会进大厂吗 #
106108次浏览 1333人参与
# 实习想申请秋招offer，能不能argue薪资 #
37936次浏览 313人参与
# 机械求职避坑tips #
24194次浏览 252人参与
# 发工资后，你做的第一件事是什么 #
10518次浏览 52人参与
# 25届机械人为了秋招做了哪些准备？ #
26796次浏览 366人参与
# 投格力的你，拿到offer了吗？ #
47860次浏览 337人参与
# 我的实习求职记录 #
6143816次浏览 84083人参与
# 投递实习岗位前的准备 #
1193542次浏览 18510人参与
# 机械人怎么评价今年的华为 #
158436次浏览 1354人参与
# 在职场上，你最讨厌什么样的同事 #
6473次浏览 96人参与
# 实习与准备秋招该如何平衡 #
725885次浏览 8568人参与
# 华为工作体验 #
112456次浏览 871人参与
牛客网
牛客企业服务