2018年11月28日

算法第四章实践报告
摘要： 1.选择第二题进行分析。 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入 #include<string>#include<iostream>using nam 阅读全文
posted @ 2018-11-28 19:50 suanfasfather 阅读(97) 评论(1) 推荐(0) 编辑
算法第四章作业
摘要： 1.对于贪心算法的理解： 贪心算法通常是自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每做一次贪心选择就将所求问题简化为规模更小的子问题。通俗的讲就是不断求局部的最优解，最终得到全局的最优解。 2.汽车加油问题的贪心选择性质： for(int i=0,sum = 0;i<=k;i++){ su 阅读全文
posted @ 2018-11-28 19:39 suanfasfather 阅读(114) 评论(0) 推荐(0) 编辑

导航