回 帖 发 新 帖 刷新版面

主题:求一算法

A有一些长度相同的丝带,她把丝带剪成N段长度不超过30CM的丝带.现在A想拼回原来的样子,但是忘记开始有多少条丝带,也不记得丝带的长度.
已知剪后丝带的数量和分别的长度,求一程序算出这些丝带原始的最小长度是多少.所有丝带长度都是正整数.

这个不知道怎么实现,请各位高手帮忙

回复列表 (共1个回复)

沙发

感觉上用贪心算法

就是每次都从剩余的丝带中选一个最长的,再从待拼的丝带中选一个最小的拼上去。丝带长n,迭代加深,过程中满足一个条件:总丝带长整除n。

我来回复

您尚未登录,请登录后再回复。点此登录或注册