2020年11月15日
算法第四章作业
摘要： 1.对贪心算法的理解 贪心算法作出在当前看来问题的最好选择。贪心算法并不是从整体考虑最优解，而是从局部出发选择的最优解。虽然对所有问题不一定是整体的最优解，但是在很多情况下都是整体最优或者是接近最优解。贪心算法，最重要的是找到这个问题的贪心策略，然后用反证法，替代法证明其正确性。 2.删数问题 问题 阅读全文
posted @ 2020-11-15 10:46 彭珊珊 阅读(77) 评论(0) 推荐(0) 编辑