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

摘要： 一、对贪心算法的理解 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，不是对所有问题都能得到整体最优解，他所做出的是在某种意义上的局部最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 阅读全文