摘要: 算法第4章实践报告 实践题目 问题描述 算法描述 算法时间及空间复杂度分析(要有分析过程) #include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){ 阅读全文
posted @ 2018-12-02 18:31 宇洁 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解(2分) 贪心算法:通过一系列选择得到问题的解,所作的每一个选择都是当前状态下的局部最好选择 特征:贪心选择性质:所作的每一个选择都是当前状态下的局部最好选择 最优子结构:一个问题的最优解包含其子问题的最优解 通过贪心选择,获得部分解,不断迭代,求解子问题的解 请说明汽车加油问题的 阅读全文
posted @ 2018-12-02 18:17 宇洁 阅读(107) 评论(0) 推荐(0) 编辑