算法第四章作业

1.你对贪心算法的理解

  贪心算法的每一步都有一组选择,总是做出在当前来看最好的选择。即贪心算法并不从整体最优上考虑问题,所做出的选择只是局部最优。其优点是复杂度低,计算量小,运行效率高。缺点是局部最优不一定代表全局最优,即贪心算法并不能保证最终结果是最优的。

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

  4-1 程序存储问题 (90分)

每次都选长度最短的,这便满足了贪心算法的性质。

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

  遇到的问题:实验课打代码时太吵使得大脑反应较慢,下次会戴一副耳塞。结对编程情况没啥变化,和之前差不多。

posted @ 2020-11-14 21:52  blogo  阅读(73)  评论(0编辑  收藏  举报