9.6广联达笔试题求教

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

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

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

相关推荐

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