美团笔试专业题 糖果盛宴怎么做
一共有n天可以吃糖 对应每天的数量明确给出 但是每吃一次隔一天才能 可以破例吃m次
比如n为7 且分别每天是1，3，4，6，8，10，11
m为1
则最大可以吃到
3➕6➕10➕11等于30
#做完美团2023秋招笔试，你还好吗#
2023-03-25 23:16 腾讯云智研发_后台开发 发布于湖南
发布于湖南 关注
全部评论
NCHU19201329
南昌航空大学 Java
3维dp就好了 dp[n][m][2] 第一维就是天数 第二维就是m次 第三维就是是否吃就好了
小卡斯蒂
广东轻工职业技术学院 Java
二维dp,第一维是最多破例m次,第二维是天数,这样可以直接先把dp[m]的前m+1项使用前缀和构建出来,然后每一项通过当天的美味值+dp[m-1]的上一天的美味值和dp[m]的当天的美味值比较得出较大值则是最多破例m次得到的最大美味值。可能说不明白,可以画个图就能理解了。
小恒07 楼主
楼主 腾讯云智研发_后台开发
感觉要用动态规划 但是不会
打家劫舍
相关推荐
