9.6广联达笔试题求教
题目描述如下:《小明送外卖》
给定一个整数(表示今天的订单数),三个一维数组,分别表示每个订单的开始时间,配送所需时间,该订单能得到的报酬,计算小明所能得到最大利润?
之前友塔的笔试也碰到过类似的,那个好像还让返回实际配送了那些订单好像?当时也不会,下俩也没想明白就没管了,没想到今天又遇到了😭😭
感觉应该是用动态规划做,但又想不到该怎么dp,还是太菜了😭😭
有佬可以提供下思路嘛?
给定一个整数(表示今天的订单数),三个一维数组,分别表示每个订单的开始时间,配送所需时间,该订单能得到的报酬,计算小明所能得到最大利润?
之前友塔的笔试也碰到过类似的,那个好像还让返回实际配送了那些订单好像?当时也不会,下俩也没想明白就没管了,没想到今天又遇到了😭😭
感觉应该是用动态规划做,但又想不到该怎么dp,还是太菜了😭😭
有佬可以提供下思路嘛?
全部评论
我用的dfs➕记忆化搜索,跟dp一个效果
dp[i]表示第i天的最大收入,从第一天开始算到最后一天
相关推荐