摘要: 给出两个长度为x,y且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器,求出能容纳它们最短容器长度。 每列高度只有1或2的意思是每个长条由1或2的单位小长条横向排列而成,如果两个长条上下扣的时候可以1,2全部或部分互补,总长就比较短,如果没有,只能分开放。 总体思路是采取将一个较短的长条倒 阅读全文
posted @ 2021-01-29 12:35 empty_thought 阅读(82) 评论(0) 推荐(0)