算法第四章作业

  1.   你对贪心算法的理解

贪心算法是指把解决问题的过程分成若干个步骤,每个步骤都应用贪心原则,选取当前状态下最优的选择,并以此希望最后堆叠出的结果也是最优的解。算法得到的是某种意义上的局部最优解。

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

程序存储问题:贪心选择:每次选择最短的程序,直到所选的程序片段加起来长于磁带长度,这样就可以得到磁带上最多可存储的程序数。

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

 在学习过程中又遇到两个问题,一是难找到贪心策略,而是对数据结构的运用不熟悉

 结对编程:两人的讨论越来越多,能分享的心得也越来越多。

 

posted @ 2020-11-15 11:54  _LJF  阅读(69)  评论(0编辑  收藏  举报