关注
(考后思考)
直接暴力枚举,没什么优化的空间
对于每一个零件,都需要枚举其与剩下的零件组合后的不稳定值,且时空不能同时选,所以只需要枚举2次。
比如对零件一,组合如下
(1,2):3(=-1+4)或5(=3+2);选最小稳定值(1,2)=3
同理有(1,3)=0,(1,4)=不可组合=0,(1,5)=1
最后,零件1为 3+0+0+1 = 4
那么,零件二而言,组合应该是(2,1),(2,3),(2,4),(2,5),只有(2,1)计算过,其他都没算过。。所以只能暴力枚举。。开一个很大的二维矩阵挨个算就完了。时间复杂度O(n2),空间复杂度O(n2)
要么每次都重新计算一遍,时间复杂度O(n2),空间复杂度O(n)
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
03-13 18:55
北京师范大学 银行其它 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 有哪些公司在面试时考察AICoding? #
6510次浏览 135人参与
# 你认为小厂实习有用吗? #
137276次浏览 744人参与
# 厦门银行科技岗值不值得投 #
22171次浏览 481人参与
# HR面都在聊什么? #
5963次浏览 75人参与
# 如何快速融入团队? #
47657次浏览 299人参与
# 父母问你工作找得怎么样,怎么回 #
13918次浏览 180人参与
# 找工作如何保持松弛感? #
136856次浏览 1469人参与
# AI“智障”时刻 #
34820次浏览 151人参与
# AI时代还有必要刷leetcode吗? #
4426次浏览 74人参与
# 想从事Agent应该学习哪些技术? #
3347次浏览 110人参与
# 什么人最适合大厂? #
7309次浏览 72人参与
# 从投递到OC,你用了多久 #
13365次浏览 118人参与
# 顺丰求职进展汇总 #
84312次浏览 360人参与
# 哪些公司面试还在问八股? #
6980次浏览 78人参与
# 查收我的offer竞争力报告 #
292492次浏览 1738人参与
# 如果没找到工作,考公是你的退路吗 #
70500次浏览 458人参与
# 哪一刻你突然觉得实习“有点值了” #
8592次浏览 67人参与
# 双非本科的出路是什么? #
227528次浏览 1651人参与
# AI Coding的使用心得 #
33391次浏览 240人参与
# 我的求职进度条 #
1025051次浏览 6988人参与
# 面试被问期望薪资时该如何回答 #
390863次浏览 2186人参与
查看7道真题和解析