摘要：贪心算法: 就是在整个问题中，可以通过不断地求解相同子问题的最优解，最后达到问题的最优解。 一般的套路就是：通过不断求最大（小）值来达到目的，或者最晚，最早，用时最短…….等等。 汽车加油问题的贪心选择性质： 每次都假设车开到用完所有的油再加，就是最优解。可能出现在半路没油的情况，那么就让其在距离其 阅读全文

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

摘要：动态规划概念: 就是将一个问题不断的缩小，缩小到子问题，然后得出子问题的解，再有子问题的解求出父问题的解，一步一步最终得到答案。 动态规划的核心：求解递推表达式 动态规划与贪心法的区别： 可以说贪心法是动态规划的一种特例，贪心是每次取得最优值，再用这个值进行下一步计算，而动态规划多了一部回溯，即我当 阅读全文