美团笔试专业题 糖果盛宴怎么做

一共有n天可以吃糖 对应每天的数量明确给出 但是每吃一次隔一天才能 可以破例吃m次
比如n为7 且分别每天是1,3,4,6,8,10,11
m为1
则最大可以吃到
3➕6➕10➕11等于30
#做完美团2023秋招笔试,你还好吗#
全部评论
3维dp就好了 dp[n][m][2] 第一维就是天数 第二维就是m次 第三维就是是否吃就好了
5 回复 分享
发布于 2023-03-26 00:29 江西
二维dp,第一维是最多破例m次,第二维是天数,这样可以直接先把dp[m]的前m+1项使用前缀和构建出来,然后每一项通过当天的美味值+dp[m-1]的上一天的美味值和dp[m]的当天的美味值比较得出较大值则是最多破例m次得到的最大美味值。可能说不明白,可以画个图就能理解了。
1 回复 分享
发布于 2023-03-26 21:24 广东
感觉要用动态规划 但是不会
点赞 回复 分享
发布于 2023-03-25 23:17 湖南
打家劫舍
点赞 回复 分享
发布于 2023-03-25 23:28 广东

相关推荐

把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务