算法第四章作业

1、对贪心算法的理解

  贪心算法一般是选择一种极端，比如最大或者最小，一直求子问题的这个极端从而可以求得问题的最终解

2、选择最优合并问题

要使得总的最小，每次选择最小的进行合并就可以实现，同样的，要使得总的最大，每次选择最大的进行合并就可以实现

3、贪心选择最重要的是选择的贪心策略是正确的，在做题的过程中有时候没办法证明策略的正确性，只能靠猜不同极端的情况，这是目前最主要的问题，结对编程总体情况良好。