摘要: 策略是面向问题的,算法是面向实现的。一、不同算法策略特点小结1、贪心策略 贪心策略一方面是求解过程比较简单的算法,另一方面它又是对能适用问题的条件要求最严格(即适用范围很小)的算法。 贪心策略解决问题是按一定顺序,在只考虑当前局部信息的情况下,就做出一定的决策,最终得出问题的解。 即:通过局部最优决策能得到全局最优决策2、递推策略 递推也是由当前问题的逐步解决从而得到整个问题的解,依赖于信息间本身的递推关系,每一步不需要决策参与到算法中,更多用于计算3、递归策略 递归常常用于分治算法、动态规划算法中。 递归是利用大问题与其子问题间的递推关系来解决问题的。 能采用递归策略的算法一般有以下特征: 阅读全文
posted @ 2014-04-10 11:21 木子你妹 阅读(280) 评论(0) 推荐(0) 编辑
摘要: GCC 中文手册 作者:徐明GCCSection: GNU Tools (1)Updated: 2003/12/05Index Return to Main Contents--------------------------------------------------------------------------------NAMEgcc,g++-GNU工程的C和C++编译器(egcs-1.1.2)总览(SYNOPSIS)gcc[option|filename ]...g++[option|filename ]...警告(WARNING)本手册页内容摘自GNU C编译器的完整文档,仅限 阅读全文
posted @ 2014-04-10 09:49 木子你妹 阅读(303) 评论(0) 推荐(0) 编辑