第四章作业

1. 你对贪心算法的理解

当一个问题具有最优子结构性质时,可以用贪心算法求解。贪心算法并不从整体最优的想法考虑,而是从局部找最优选择。

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

程序存储问题。只要在若干那个程序中从最小的程序按从小到大的方式排进磁带就可以得出本题最优解。

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

本章学习过程中曾对会场安排问题不是很明白。结对编程情况较好。

 

posted @ 2020-11-14 16:55  林驰  阅读(31)  评论(0编辑  收藏  举报