贪婪算法的思想：每步都选择局部最优解，最终得到的就是全局最优解。 近似算法：在获得精确解需要的时间太长是，可使用近似算法。 判断近似算法的标准： 速度又多快； 得到的近似解与最优解的接近程度； 贪婪算法是不错的选择，不仅简单，而且通常运行速度很快。 集合运算: 并集运算：setA ...

...

1. 问题 如果硬币的面值是{1, 1*c, 2*c, …, k*c}， 则贪婪算法总是用最少的硬币找零。 如《离散数学及其应用》书中贪婪算法的反例： 有面值1, 10, 25的硬币，找零30。 贪婪算法的解：5c0 + 0c1 + 1c2 = 5*1 + 0*10 + 1*25 ...

给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1）， 每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘 ...

贪婪匹配：当正则表达式中包含能接受到重复的限定符时，通常的行为是匹配尽可能多的字符，这中匹配方式叫做贪婪匹配。特征是一次性读入整个字符串经行匹配，每当不匹配就舍弃最右边一个字符，继续匹配，依次匹配和舍弃，直到匹配成功或者把整个字符串舍弃为止，因此它是一种最大化数据返回，能多不会少 ...

1. 问题 如果硬币的面值是c0, c1, …, ck,则贪婪算法总是用最少的硬币找零 2. 证明 2.1 一个硬币的找零方式可以用如下公式来表示 m0c0 + m1c1 + … + mkck = S mi = 每种面值的硬币的数量(0, x) ci = 硬币的面值 根据题意 ...

MSCL超级工具类库基于C#开发的超强工具类，包含数据库操作，字符串处理，文件或者文件夹处理网络请求，缓存处理，数据容器等上百个常用工具类封装，附带调用示例和参数说明，提供CHM详细文档 ...

【匹配次数中的贪婪与非贪婪】 在使用修饰匹配次数的特殊符号时，有几种表示方法可以使同一个表达式能够匹配不同的次数，比如："{m,n}", "{m,}", "?", "*","+"，具体匹配的次数随被匹配的字符串而定。这种重复匹配不定次数的表达式在匹配过程中，总是尽可能多的匹配。比如，针对 ...