2023-09-06 21:03 门头沟学院 C++
关注
9.6广联达笔试题求教
题目描述如下:《小明送外卖》
给定一个整数（表示今天的订单数），三个一维数组，分别表示每个订单的开始时间，配送所需时间，该订单能得到的报酬，计算小明所能得到最大利润？
之前友塔的笔试也碰到过类似的，那个好像还让返回实际配送了那些订单好像？当时也不会，下俩也没想明白就没管了，没想到今天又遇到了😭😭
感觉应该是用动态规划做，但又想不到该怎么dp，还是太菜了😭😭
有佬可以提供下思路嘛？
给定一个整数（表示今天的订单数），三个一维数组，分别表示每个订单的开始时间，配送所需时间，该订单能得到的报酬，计算小明所能得到最大利润？
之前友塔的笔试也碰到过类似的，那个好像还让返回实际配送了那些订单好像？当时也不会，下俩也没想明白就没管了，没想到今天又遇到了😭😭
感觉应该是用动态规划做，但又想不到该怎么dp，还是太菜了😭😭
有佬可以提供下思路嘛？
全部评论
不想改也得改了
门头沟学院 测试开发
我用的dfs➕记忆化搜索，跟dp一个效果
燧原给我发offer吧
门头沟学院 C++
dp[i]表示第i天的最大收入，从第一天开始算到最后一天
相关推荐
投递阳光电源等公司10个岗位 >