1、对贪心算法的理解
贪心算法一般是选择一种极端,比如最大或者最小,一直求子问题的这个极端从而可以求得问题的最终解
2、选择最优合并问题
要使得总的最小,每次选择最小的进行合并就可以实现,同样的,要使得总的最大,每次选择最大的进行合并就可以实现
3、贪心选择最重要的是选择的贪心策略是正确的,在做题的过程中有时候没办法证明策略的正确性,只能靠猜不同极端的情况,这是目前最主要的问题,结对编程总体情况良好。