摘要: 1.题目 程序存储问题 2.问题描述 3.算法描述 4.时间空间复杂度分析 算法用了一个一维数组,空间复杂度为o(n) 时间复杂度为o(n) 5.心得:这是一个比较简单的贪心选择问题,时间复杂度的分析要加强。 阅读全文
posted @ 2018-12-02 14:39 ewerin 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 贪心算法的理解:在对问题进行求解时,做出当前看来最好的选择,但不一定是整体上最好的选择,即考虑的是局部最优解。 汽车加油问题的贪心选择性质:汽车从上站开到当前站时的油足以开到下一站时,不需要加油,否则加一次油。 遇到的问题和结对编程情况:结对编程时,对贪心算法的理解不透彻导致实践题一再失败,经过讨论 阅读全文
posted @ 2018-12-02 14:20 ewerin 阅读(108) 评论(0) 推荐(0) 编辑