关注
这题根 lc 上的不一样,这题给定了糖果数量。因此必定第一步应该就是把 m - 数组长度。 然后剩下的条件你没说全,这 m 个是要全部分完还是允许剩下。这里先假设是全部分完,那么我想到的做法就是回溯,遍历这个数组,在每一个位置上我们都要尝试从放 0 个到放剩下糖果的数量,就等于一个树展开了。 然后全部分完和允许剩下的处理区别就在于遍历到数组最后的时候允不允许再加一罢了。 这题没办法用 DP,因为数组中间的那个量不仅依赖于他自身,还依赖于他后面的量,没有最优子结构。 额。。上面是我的想法,可能有错,可以参考。
查看原帖
点赞 2
相关推荐
02-18 18:58
杭州电子科技大学 后端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2029943次浏览 23144人参与
# 互联网回暖,腾讯要招5000人! #
6024次浏览 86人参与
# 腾讯2025实习生招聘 #
16324次浏览 648人参与
# 牛友故事会 #
168861次浏览 2855人参与
# 技术岗笔试题求解 #
24763次浏览 372人参与
# 金融银行面经 #
60617次浏览 482人参与
# 元戎现在香不香 #
64827次浏览 529人参与
# 两会劳动法放大招 #
27852次浏览 476人参与
# 双非应该如何逆袭? #
23245次浏览 819人参与
# bilibili求职进展汇总 #
42689次浏览 443人参与
# 安克创新求职进展汇总 #
20010次浏览 158人参与
# 应届生应该先就业还是先择业 #
84089次浏览 498人参与
# 投格力的你,拿到offer了吗? #
63457次浏览 502人参与
# 我的省钱小妙招 #
5310次浏览 167人参与
# 24届通信硬件秋招薪资爆料 #
75486次浏览 428人参与
# 电网笔面经互助 #
28371次浏览 294人参与
# 能让你振作起来的一句话 #
43216次浏览 365人参与
# 你投递的公司有几家约面了? #
56941次浏览 414人参与
# 如果中了500万,你会离职吗? #
59080次浏览 437人参与
# 网易有道工作体验 #
4854次浏览 19人参与
# 生物制药/化工公司爆料 #
14419次浏览 65人参与
# 我想象的实习vs现实的实习 #
261629次浏览 2105人参与