2023-09-06 21:03 门头沟学院 C++
关注
9.6广联达笔试题求教
题目描述如下:《小明送外卖》
给定一个整数（表示今天的订单数），三个一维数组，分别表示每个订单的开始时间，配送所需时间，该订单能得到的报酬，计算小明所能得到最大利润？
之前友塔的笔试也碰到过类似的，那个好像还让返回实际配送了那些订单好像？当时也不会，下俩也没想明白就没管了，没想到今天又遇到了😭😭
感觉应该是用动态规划做，但又想不到该怎么dp，还是太菜了😭😭
有佬可以提供下思路嘛？
给定一个整数（表示今天的订单数），三个一维数组，分别表示每个订单的开始时间，配送所需时间，该订单能得到的报酬，计算小明所能得到最大利润？
之前友塔的笔试也碰到过类似的，那个好像还让返回实际配送了那些订单好像？当时也不会，下俩也没想明白就没管了，没想到今天又遇到了😭😭
感觉应该是用动态规划做，但又想不到该怎么dp，还是太菜了😭😭
有佬可以提供下思路嘛？
全部评论
燧原给我发offer吧
门头沟学院 C++
dp[i]表示第i天的最大收入，从第一天开始算到最后一天
I_wanna
门头沟学院 测试开发
我用的dfs➕记忆化搜索，跟dp一个效果
相关推荐
不愿透露姓名的神秘牛友
07-09 14:08
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 12:31
牛客刘北：两个缺爱的人是没有办法好好在一起的，但世界上哪有什么是非对错？你后悔你们在一起了，但是刚刚在一起的美好也是真的呀，因为其他人的出现，你开始想要了最开始的自己，你的确对不起自己，21岁的你望高物远，你完全可以不谈恋爱，去过你想要的生活，你向往自由，在一起之后，你要想的不是一个人，而是两个人，你不是变心了，就像你说的，你受够了，你不想包容了，冷静几天是你最优的选择，爱人先爱己。
点赞 评论 收藏
分享
小米三面63人在聊 06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家，硬件开发，硬件测试，嵌入式都投了，全是已读不回……我现在考虑想在秋招前速成一个Linux项目，其实现在完全不知道自己要找什么方向的，只能海投了，求大佬们给点意见😭😭😭
zzzzhz：兄弟你先猛猛投简历至少三百家，能约到面试就去面。最近可以速成智能小车，智慧家居烂大街的项目，不需要自己写，只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下，我去年找工作就一个智能小车智慧家居找了10k差不多。 点赞 评论 收藏
分享
