林思婷

导航

2018年12月1日 #

算法第四章实践

摘要： 1.实践题目：删数问题 2.题目形式：给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输 阅读全文

posted @ 2018-12-01 20:49 林思婷 阅读(147) 评论(0) 推荐(0) 编辑

算法第四章作业

摘要： 一：对贪心算法的理解 特点： 1.贪心算法的每一步都有一组选择，贪心算法总是做出在当前看来是最好的选择 2.贪心算法并不代表着整体最优，所作的选择只是某种意义的局部最优 3.贪心算法希望通过做出局部最优选择达到全局最优。但贪心算法并不能保证最终结果为最优 所需要的条件： 贪心选择性质 最优子结构性质 阅读全文

posted @ 2018-12-01 20:16 林思婷 阅读(89) 评论(0) 推荐(0) 编辑