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