摘要：1.对贪心算法的理解 贪心选择算法从一开始就选择局部的最优解，一步步得到整体的解，而不是直接从整体上考虑，在很多情况下可以达到最优解的效果，而且比动态规划算法简单直接，效率更高，但是贪心算法并不是任何情况下都能得到最优解，可能只是得到最优解的一个近似解。若要得到最优解，需满足以下两个性质： 贪心选择 阅读全文

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

摘要：1. 对动态规划算法的理解 动态规划与分治法一样，需要将大问题化小，不同的是分治法往往子问题相互独立，而动态规划子问题有重复，做用分治法的思维去做会出现大量重复计算，增加复杂度。而动态规划重在建表记录已解决的子问题的答案，其步骤为 （1）找出最优解性质，并刻画其结构特征 （2）递归的定义最优值 （3 阅读全文