摘要: 一、实践题目:删数问题 二、问题描述: 给定一个n位的正整数a,去掉其中任意k(k≤n) 个数字后,剩下的数字按照原次序排列成一个的新的正整数。在给定的n位正整数a和正整数k的情况下,输出完成该操作后剩下的正整数。 三、算法描述: 正整数的位数不定,用long long去存不一定存的下,所以用一个字 阅读全文
posted @ 2018-12-01 11:49 晓风长路 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 一、对贪心算法的理解 概念:贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 性质:贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过 阅读全文
posted @ 2018-12-01 11:13 晓风长路 阅读(200) 评论(0) 推荐(0) 编辑