ACM周训练总结（三）

ACM周训练总结（三）

不知不觉，周训练总结已经到了第三篇，本周依然是进行了贪心算法的相关训练，在本周的做出的题目中，我认为具有代表性的，最简单的可用贪心解决的题目是：书架一题：
书架一题：书架（贪心）
这是一道典型的最优选择的问题（即给出 n 个物品，第 i 个物品的量为 wi，选择尽量少的物品，使得其总量超过 C），其贪心策略为：将所有物品按量的大小从大到小排序，依次选择每个物品并相加，直到达到或超过目标为止。
本周让我印象比较深刻的，还有几个感觉和贪心没有特别大关系的题目：
电池寿命
交换排序

我做出这两个题的方法，感觉并没有用到贪心太多，电池寿命那道题，我是在数据中找到了一些数学规律，而交换排序则是发现了数组下标可以和所存数据相同的规律，进而通过交换相应数据的方法做出来的。
本周确实做了不少题，但是完全通过自己做出来而没有借助外力的却不多，真的感觉贪心好难（虽然说是简单的一类算法了），甚至有些劝退，还是应该多练一些具有代表性的题目呀~只能继续加油了！
`