算法与设计第4章作业

[计科2101金融豪]

贪心策略：

将各个磁带长度的数据从小到大排好，然后从小到大以此放入磁带盒中，直到最后放不下则停止。

贪心反证法:

举例有一下的长度内容（8,6,5,3,2,1），按照我们的贪心策略，如果最大容量是6，则选择（1,2,3），如果（1,2,3）不是最优解，我们随意删去一段剩下的容量均不能下任何一段内容，证明（1,2,3）是正确的最优解。

T（o）=nlogn

总结：

贪心法更像是一种日常我们的选择，我们选更好的，更多的，价值更高的选择，没有固定的代码，主要是需要sort排序