C语言有这样一个规则,每一个符号应该包含尽可能多的字符。也就是说,编译器将程序分解成符号的方法是,从左到右一个一个字符地读入,如果字条可能组成一个符号,那么再读入下一个字符,判断已经读入的两个字符组成的字符串是否可能是一个符号的组成部分,如果可能,继续读入下一个字条,重复上述判断,直到读入的字符组成的字符串已经不再可能组成一个有意义的符号。这个处理的策略被称为“贪心法”。需要注意的是,除了字符串与...
分类:
编程语言 时间:
2014-07-22 23:05:14
阅读次数:
368
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点:
贪心算法:
1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。
2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。
动态规划算法:
1.全局最...
分类:
其他好文 时间:
2014-05-08 00:23:10
阅读次数:
307
John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only travel from on...
分类:
其他好文 时间:
2014-05-07 08:48:52
阅读次数:
515
1,符号之间的空白被忽略符号中间不能嵌入空白2,词法分析中的贪心法a---b 和 a--
-b相同和 a- --b不同1a=b/*p //根据贪心法 /*被解释成 注释符,便不再往下读,直到匹配 */1a=b/ *p//*号优先级大于 / 故为b除以
p所指向的值根据编程规范,方便阅读,减少出错的可...
分类:
其他好文 时间:
2014-05-04 10:46:38
阅读次数:
255
每个正整数都可以分解成斐波那契数列中的几个数相加……
从大到小贪心法就可以了……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#defi...
分类:
其他好文 时间:
2014-04-27 21:23:04
阅读次数:
371