11 2018 档案

摘要：1.实践题目：最小删数问题 2.问题描述：给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 3.算法描述： 4.算法时间和空间复杂度分析：代码中只用了一个数组来储存字符 阅读全文

摘要：1.对贪心算法的理解：贪心算法能从目前的情况下做出最好的选择。即贪心算法并不从整体最优上加以考虑，它所做出的选择只是唉某种意义上的局部最好的选择。即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好近似解。 2.说明汽车加油问题的贪心选择性质：由于不知道在哪个加油站加油可以使汽车行驶到终点而 阅读全文

摘要：实践题目：求经过数字三角形的最大和 问题描述：从三角形的顶端往下走，求经过数字之和最大的一条路径。 算法描述：把第0行第0列的值全都赋值为零，这样三角形的数a[i][j]就都可以用统一的式子表示了，最后在第n行的时候经过比较得到答案。 算法时间及空间复杂度分析：算法中使用了双重循环，所以该算法的时间 阅读全文

摘要：动态规划的思想是把待求解的问题分解成若干个子问题，先求解子问题，然后从子问题的解得到原问题的解。动态规划经分解得到的子问题往往不是互相独立的。动态规划每次求解的值会被记录下来，不用 重复计算同一个值，提高了算法的效率。 阅读全文