数学建模竞赛-各种算法.pdfVIP

第 1 章贪婪算法 虽然设计一个好的求解算法更像是一门艺术，而不像是技术，但仍然存在一些行 有效的能 够用于解决许多问题的算法设计方法，你可以使用这些方法来设计算法，并观察这些算法是如何 工作的。 一般情况下，为了获得较好的性能，必须对算法进行细致的调整。但是在某些情况下， 算法经过调整 后性能仍无法达到要求，这时就必须寻求另外的方法来求解该问题。 本章首先引入最优化的概念，然后介绍•种直观 的问题求解方法 ：贪婪算法 。最后 ，应用该 算法给出货箱装船 问题