(考后思考) 直接暴力枚举,没什么优化的空间 对于每一个零件,都需要枚举其与剩下的零件组合后的不稳定值,且时空不能同时选,所以只需要枚举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

相关推荐

仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
牛客网
牛客企业服务