摘要：1.实践题目 7-2 删数问题 2.问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。 3.算法描述 在进行一个序列的删数操作，如1234，我们首先最优应该删掉一 阅读全文

摘要：1.你对贪心算法的理解 贪心算法是在每一步的步骤中都要做出局部最优的操作，从而得出迭代出结果。 2.请说明汽车加油问题的贪心选择性质 汽车加油问题的要求是最少加油次数，如果我们要想加油最少，那每次没油到下个目的地的时候加油才是最优策略，因而只要没油的时候count++即可； 3.请说明在本章学习过程 阅读全文

摘要：1.实践题目 数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 最优解就是a[0][0]+最优（a[1][0],a[0][1]）；同理，递归从上 阅读全文