换低档装置(uva-1588)

来源:互联网 发布:小甲鱼算法视频怎么样 编辑:程序博客网 时间:2024/06/06 03:48
【题目】
            给出两个长度分别为n1,n2且每列高度置为1或2的长条。需要将它们放入一个高度为3的容器,问能够容纳它们的最短容器长度。
【思路】
           先将n1固定不动,n2从第一位与n1比较是否两个相加大于四,是的话就将n2向右移动一位,再从头比较,直到没有任何一列相加大于四就记录下这种情况的最短长度;然后将n2固定不动,执行一样的操作,求出另一个最段长度,最后取最小的。

代码如下:


0 0
原创粉丝点击