第四章实践报告

1.你对贪心算法的理解

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

得到全问题的解。

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

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

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

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

有问题互相提出。

posted @ 2020-11-13 15:21  阿柴啊啊啊·  阅读(72)  评论(0编辑  收藏  举报