第四章总结

1.对于贪心算法的理解：贪心就是在求解整个问题的最优解的时候通过先求解局部最优解来达到求整个问题的最优解的目的。但并不是所有问题都可以用贪心（如选某个面额的最少纸币数问题，当纸币面额为1 3 4就只能用dp求解）而且对于某些问题就算使用了贪心策略也不一定正确，更甚就算贪心策略正确也不一定会证明...（可能会导致在比赛中不敢使用该策略或者因为证明其正确性耗费太多时间）所以我认为对于贪心算法的理解和运用需要基于大量的实践和经验。需要多见各种贪心算法的题型来完善自己的知识库。就像dp一样，如果见到的是一个全新的类型在比赛中很难自己原创出正确的策略，但对于类似的题目就很容易依照经验“模仿”出正确的代码。

2.最少会场安排问题

 

 

3.结对编程

和舍友讨论非常方便，晚上一起打cf，效果良好。