第四章实践报告

1.你对贪心算法的理解

　　贪心问题必须存在最优子结构和极值，该问题的函数图像一般为单峰，因此每次只要选择当前最优解，累积到全问题，就可以

得到全问题的解。

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

　　4-2 删数问题 ：每次选择高位中递增的最大数删除，依次重复。结果要屏蔽前面的前置0

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

　　贪心问题，最重要是猜出贪心策略，毕竟严格证明贪心问题是比较难的，一般只能用数学归纳法和反证法。和我的同伴合作良好，

有问题互相提出。