9.6广联达笔试题求教

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

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

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

相关推荐

02-21 23:34
已编辑
厦门大学 Java
神哥不得了:神哥来啦~首先你的bg的话应该算是很好的了,可以把其他删掉,不需要手搓项目呀,直接找网上的项目看懂就行,第一个项目的话虽然和JAVA没有关系,但是他的星数很多,说明你的编程能力还是很强的,我觉得第一个项目是可以放上去的,但是第二个项目的话建议还是再换一个高质量的项目,感觉如果你再把高频top 50的八股再巩固几遍,完全有机会在没有实习的情况下,从暑期实习的大厂,机会还是很大的,注意别看一些假高频八股就行
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务