9.6广联达笔试题求教
题目描述如下:《小明送外卖》
给定一个整数(表示今天的订单数),三个一维数组,分别表示每个订单的开始时间,配送所需时间,该订单能得到的报酬,计算小明所能得到最大利润?
之前友塔的笔试也碰到过类似的,那个好像还让返回实际配送了那些订单好像?当时也不会,下俩也没想明白就没管了,没想到今天又遇到了😭😭
感觉应该是用动态规划做,但又想不到该怎么dp,还是太菜了😭😭
有佬可以提供下思路嘛?
给定一个整数(表示今天的订单数),三个一维数组,分别表示每个订单的开始时间,配送所需时间,该订单能得到的报酬,计算小明所能得到最大利润?
之前友塔的笔试也碰到过类似的,那个好像还让返回实际配送了那些订单好像?当时也不会,下俩也没想明白就没管了,没想到今天又遇到了😭😭
感觉应该是用动态规划做,但又想不到该怎么dp,还是太菜了😭😭
有佬可以提供下思路嘛?
全部评论
dp[i]表示第i天的最大收入,从第一天开始算到最后一天
我用的dfs➕记忆化搜索,跟dp一个效果
相关推荐
点赞 评论 收藏
分享
程序员牛肉:不用,你低估你学历的含金量了。
不用学微服务,重心放到juc,redis和mysql的八股上。然后准备两个简历项目。直接准备明年暑期就好。南京大学都算是国内比较顶尖的985了。明年暑期零实习也能被约面。不用太焦虑 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看1道真题和解析