摘要: 1、实践题目:删数问题 2、问题描述: 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 3、算法描述: 用字符串数组a[k]记录n位正整数a,对正整数a进行“从最高位 阅读全文
posted @ 2018-11-30 19:10 萌新一枚。 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1、对贪心算法的理解: 贪心算法和动态规划算法有一定的相似之处。首先,这两个算法都需要将问题分解成一个个子问题去解决;其次,两个算法都涉及到最优解。但是这两个算法不同之处在于,动态规划算法在解决子问题时包括一个比较的过程,每一次解决子问题的过程中,在各个选项中选择最优的选项,所以动态规划算法需要一个 阅读全文
posted @ 2018-11-30 18:35 萌新一枚。 阅读(120) 评论(0) 推荐(0) 编辑