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