关注
(考后思考)
直接暴力枚举,没什么优化的空间
对于每一个零件,都需要枚举其与剩下的零件组合后的不稳定值,且时空不能同时选,所以只需要枚举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
相关推荐
点赞 评论 收藏
分享
04-21 21:01
广东工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 我因为在开水团面活水被光速开除1.1W
- 2... 字节last day,知无不言!3620
- 3... 分享我的秋招之路(2025届版)3304
- 4... 🐧应届生选offer防踩坑指南:为什么"有鹅选鹅"是当前最佳策略?3032
- 5... 作为面试官,比较喜欢听到「实习收获」回答是什么样的?2912
- 6... 字节剪映后端暑期面经(附timeline)2874
- 7... 找实习三个月,感觉已无心气2867
- 8... 中金所一面2258
- 9... 你的经历比较单薄, 但简历又弥补了这一点--双非仔个人简历分享2012
- 10... 发现很多同学不会写简历1994
正在热议
更多
# 晒一晒你的工位 #
75596次浏览 249人参与
# 24届的你们现状如何了? #
68850次浏览 398人参与
# 写给毕业5年后的自己 #
7851次浏览 138人参与
# 电网笔面经互助 #
32981次浏览 331人参与
# 职场捅娄子大赛 #
339436次浏览 3427人参与
# 实习中的菜狗时刻 #
356889次浏览 3265人参与
# 今年形式下双非本找得到工作吗 #
136896次浏览 1040人参与
# 我的第一份实习怎么找的 #
101572次浏览 999人参与
# 工作压力大怎么缓解 #
77611次浏览 925人参与
# 想给25届机械人的秋招建议 #
26341次浏览 218人参与
# 机械人,你的秋招第一份简历被谁挂了 #
137640次浏览 1972人参与
# 入职第三天,晒晒你的工位 #
30186次浏览 144人参与
# 25届非技术实习投递记录 #
116200次浏览 969人参与
# 实习必须要去大厂吗? #
95107次浏览 1337人参与
# 你最满意的offer薪资是哪家公司? #
25204次浏览 129人参与
# 面试被问期望薪资时该如何回答 #
248301次浏览 1444人参与
# 腾讯求职进展汇总 #
831316次浏览 8826人参与
# 请用你的专业向妈妈表白 #
15794次浏览 111人参与
# 选完offer后,你后悔学机械吗? #
28574次浏览 157人参与
# 你的秋招第一场笔试是哪家 #
129175次浏览 1404人参与