广联达9.6笔试 送外卖没思路

看着像DP,但不知道转移方程怎么写···
全部评论
一维dp,选当前位置,遍历之前选了然后最大的,res一直更新,n2复杂度,过82
1 回复 分享
发布于 2023-09-06 17:55 陕西
一维DP,以dp[i]表示第i天能得到的最大收入,从第一天开始算到最后一天,保留最大值就能A
点赞 回复 分享
发布于 2023-09-11 19:03 福建
唉,不会写
点赞 回复 分享
发布于 2023-09-06 17:59 山西

相关推荐

点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务