第十三周学习总结

由于本周有两门考试，为了应对考试进行了大量的复习。对于贪心算法的学习压缩的大部分的空间，说实话地周一到周五也就是压根没看，也就是周末考完试之后看了一点。

贪心算法就是按照最优策略，从局部寻找最优解，到达局部最优来实现整体最优。贪心题目一般需要先对数据进行排序，再根据问题对数据顺序处理。以下总结了本周看过的题型：

最优装载问题，尽可能多的将物品装船，将轻者先装，需要升序排列，依次装船，记录剩余体积小则停止。

背包问题，如果按价值从大到小，则可能因重量太大装的太少导致价值小，如果按重量由小到大，装的较多但价值不一定最大，单位重量的价值则将两个限制条件结合。所以按性价比排序，再进行选取。

区间问题 ，工作区间调度，还是寻找最少重复两个区间两个以上元素的集合，通常需要进行标记收尾区间元素。

这些总结的大部分都是老师上课讲过的方法和思路，做了一下总结。总之，本周看的非常少，甚至看过的也有些不明白怎样找到局部最优的，没有可写的内容。