算法第四章作业

1.你对贪心算法的理解

　　贪心算法是通过局部最优解来得到全局最优解的。采用贪心算法前，要先把多种的贪心策略给列出来，也就是要试着用多种策略去解决问题，然后经过一系列的筛选，最后留下来的那个策略才是最终的贪心策略。一系列的筛选包括了要去给一些策略举出反例，证明其不合理性；还要给最后留下来的那个策略，通过替换的方法证明其不劣于最优选择。这一系列过程的灵活性大，可变性大，针对两个相似度很高的场景，却不一定采取同一种贪心策略。贪心算法的精髓，也就在于找到那个正确的贪心策略。

2.请选择议题作业题目说明你的算法满足贪心选择性质

　　删数问题：要删掉n个数字，每次从数的高位扫描到地位，选择在高位中递增的最大数字删掉。

3.请说明在本章学习过程中遇到的问题及结对编程的情况

　　遇到的问题：提出的贪心策略不够完全，无法正确地得出合适的贪心策略。想到一种策略后，没有证伪就使用了，没有考虑更多的可能性。

　　结对编程的情况：可以交流贪心策略的想法，在具体的代码实现上也会相互发现错误，优化代码等。