1.你对贪心算法的理解
贪心算法的每一步都有一组选择,总是做出在当前来看最好的选择。即贪心算法并不从整体最优上考虑问题,所做出的选择只是局部最优。其优点是复杂度低,计算量小,运行效率高。缺点是局部最优不一定代表全局最优,即贪心算法并不能保证最终结果是最优的。
2.请选择一道作业题目说明你的算法满足贪心选择性质
4-1 程序存储问题 (90分)
每次都选长度最短的,这便满足了贪心算法的性质。
3.请说明在本章学习过程中遇到的问题及结对编程的情况
遇到的问题:实验课打代码时太吵使得大脑反应较慢,下次会戴一副耳塞。结对编程情况没啥变化,和之前差不多。