算法问题.

有5个人过桥,过桥用时分别是,1,3,6,8,12分钟,那怎样过桥总时间不超过30分钟?一次过去两个,要返来一个接人,时间按最大那个算,列出所有方案,

有什么解决方案?
我想应该用递归吧?

哈哈,小弟没什么分,这个是纯兴趣问题 --------------------编程问答-------------------- 过： 1+３　．．．．３
回    1 ..........1

过： 8+12　．．．．12
回    3 ..........3


过： 1+6　．．．．6
回    1 .........1

过： 1+3　．．．．3
--------------------------------

               =29

补充：.NET技术 ,  C#