算法设计题之贪心算法

假设n各活动α.，an需要使用同一个礼堂。第i个活动需要连续使用t时间。这些活动没有定死的开始或终止时刻，但都希望从t=0开始。如果开始时刻t>0，那么需要付出额外的开销。这个开销与开始时刻t成正比，为简单起见，就把开始时刻作为开销。请设计一个算法来找到一个最佳调度使总开销最小。

假设我们需要把n个钢管α1，，an焊成一根钢管。这些钢管的直径不同，分别是Di(1<i<n)。焊接点的强度与被焊接的两根钢管的直径乘积成正比。简单起见，就假定这焊点的强度等于被焊两根钢管直径的乘积。显然，焊接完成后的钢管有(n-1)个焊点，而它的强度就等于这n-1焊点中最薄弱的焊点强度。比如，4根钢管直径分别是2，4，5，8。如果按这个顺序焊接最终强度是8。若按2，8，5，4顺序焊，强度为16。请设计算法找到强度最大的焊接顺序。

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，目前超出我们的服务范围，暂时无法为您解答。

首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为：编程语言、Java开发、python、数据库、前端开发 领域专业技术问题，为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、安装包资源发送或安装、软件使用指导等服务。

我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。