摘要: 1. 你对贪心算法的理解(2分) 2. 请说明汽车加油问题的贪心选择性质(2分) 3. 请说明在本章学习过程中遇到的问题及结对编程的情况(1分) 1. 你对贪心算法的理解(2分) 贪心算法是求解的一种思路,动态规划偏向于将所有结果列出来再进行选择,而贪心算法偏向于先分析出计算这个问题的方法,再由局部 阅读全文
posted @ 2018-12-01 22:35 树下...听雨 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 实践报告任选一题进行分析。内容包括: 1. 实践题目 2. 问题描述 3. 算法描述 4. 算法时间及空间复杂度分析(要有分析过程) 5. 心得体会(对本次实践收获及疑惑进行总结) 1. 实践题目 7-1 最优合并问题 2. 问题描述 用2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较 阅读全文
posted @ 2018-12-01 21:02 树下...听雨 阅读(110) 评论(0) 推荐(0) 编辑