贪心算法的基本思路

贪心算法的基本思路

贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加算法停止。

算法的主要特征

算法的主要特征如下：

1、有穷性：一个算法必须在执行有限个操作步骤后终止；

2、确定性：算法中每一步的含义必须是确切的，不可出现任何二义性；

3、有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的；

4、有零个或多个输入：输入是指在算法开始之前所需要的初始数据，输入的多少取决于特定的问题；

5、有一个或多个输出：输出是指与输入有某种特定关系的量，在一个完整的算法中至少会有一个输出。

求教des算法的详细过程

DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法，其入口参数有三个：key、data、mode。key为加密解密使用的密钥，data为加密解密的数据，mode为其工作模式。当模式为加密模式时，明文按照64位进行分组，形成明文组，key用于对数据加密，当模式为解密模式时，key用于对数据解密。实际运用中，密钥只用到了64位中的56位，这样才具有高的安全性。

算法的正确性如何检验

算法正确性证明包括两个方面：1.证明关于输入与输出之关系的命题是正确的；2.证明算法中的公式及计算方法是正确的。

1、检验算法是否正确可以将所编写算法写成代码带入程序中进行运行测验，随机选择多个数值分别进行测试，如果结果符合，则此算法基本无误。

2、请教前辈比如老师或者师兄师姐，请他们帮忙检验。

算法的健壮性是什么意思

算法健壮性是指一个算法对不合理数据输入的反应能力和处理能力，也称为算法容错性。也是算法优劣的评判标准之一，其评定标准还有正确性、可读性等。

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。