3-11 換抵擋裝置

這道題目也算遍歷的題目，着實容易混淆，而且數組開的大小，以及最開始的清零都值得好好反思自己WA的原因~ 題目 給出兩個長度分別爲n1,n2(n1,n2<=100)且每列高度只能爲1或者2的長條。需要將他們放入一個高度爲3的容器(如下面圖所示),問能夠容納他們的最短容器長度。 樣例輸入 2112112112 2212112 12121212 21212121 2211221122 21212 222

>>阅读原文<<