第四章学了贪心算法主要例子为找零问题还有活动安排问题,每一步总是做出在当前看来最好的选择,当达到某算法中的某一步不能再继续前进时,算法停止。是不必看最优解的算法。通过周四的考试我知道了我的问题出现在哪里,还有上课做的那个程序存储问题,对于贪心来说先录最低的可以使得存储的数量最多,当存储的长度超过总长度时才结束这个循环的加,这道理比较简单,重点在于书写的规范,我的问题最大在于break用法没有弄懂导致break有错误。所以贪心算法是比较简单的算法生活中也经常用到这种算法。应该多点联系实际还有计算边界条件,才可以提高我的写代码水平。
原文:https://www.cnblogs.com/xxxxibrgd/p/13973234.html