关注
这题根 lc 上的不一样,这题给定了糖果数量。因此必定第一步应该就是把 m - 数组长度。 然后剩下的条件你没说全,这 m 个是要全部分完还是允许剩下。这里先假设是全部分完,那么我想到的做法就是回溯,遍历这个数组,在每一个位置上我们都要尝试从放 0 个到放剩下糖果的数量,就等于一个树展开了。 然后全部分完和允许剩下的处理区别就在于遍历到数组最后的时候允不允许再加一罢了。 这题没办法用 DP,因为数组中间的那个量不仅依赖于他自身,还依赖于他后面的量,没有最优子结构。 额。。上面是我的想法,可能有错,可以参考。
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-15 23:55
电子科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8510次浏览 212人参与
# 实习简历求拷打 #
12943次浏览 161人参与
# 被上班搭子“传染”了哪些习惯 #
5647次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
6907次浏览 99人参与
# 工作后,你落下了哪些病根 #
13626次浏览 191人参与
# 外包能不能当跳板? #
54118次浏览 256人参与
# mt对你说过最有启发的一句话 #
36421次浏览 430人参与
# 作业帮求职进展汇总 #
83200次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
101712次浏览 645人参与
# 秋招特别不鸣谢 #
15865次浏览 179人参与
# 考研失败就一定是坏事吗? #
201249次浏览 1374人参与
# 选实习,你更看重哪方面? #
14242次浏览 218人参与
# 投格力的你,拿到offer了吗? #
152723次浏览 817人参与
# 第一次面试 #
1036531次浏览 13683人参与
# 京东美团大战,你怎么看? #
158132次浏览 861人参与
# 今年秋招你收到了多少封邮件? #
18064次浏览 219人参与
# 机械/制造每日一题 #
80267次浏览 1411人参与
# 担心入职之后被发现很菜怎么办 #
266327次浏览 1133人参与
# 携程求职进展汇总 #
840330次浏览 5538人参与
# 你今年的保底offer是哪家 #
155191次浏览 674人参与

