算法第四章作业

  1. 你对贪心算法的理解

贪心算法就是通过不断地以特定规则对一个问题进行“碎片化”的逐一选择，通过不断地取得局部的最优解来解决问题，其关键在于贪心策略——即进行选择时的规则，如果这里错了就会完全错了。

  1. 选择一道作业题目说明你的算法满足贪心选择性质

4-2 删数问题：表面时是使用贪心算法很容易解决的问题，但实际只凭借一种贪心策略是无法完成的，这道题中存在多种（删除数与位数相同，删完余下全为0等）特殊情况，仅使用逐一比较的贪心策略无法完成，需要另外处理。

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

在解决4-2问题时，我因为想用同一贪心策略解决问题，导致不断将贪心策略复杂化，令原本能完成的样例无法通过，同伴发现了这一点（不过我当时并没有意识到特殊情况无法用唯一的贪心策略解决）。