网格算法和穷举法一样,只是网格法是连续问题的穷举。
比如要求在 N 个变量情况下的最优化问题,那么对这些变量可取的空间进行采点,
比如在 [ a; b ] 区间内取 M +1 个点,就是 a; a +( b ? a ) =M; a +2 ¢ ( b ? a ) =M ; …;b
那么这样循环就需要进行 ( M + 1) N 次运算,所以计算量很大。
在数学建模竞赛中:比如 97 年 A 题、 99 年 B 题都可以用网格法搜索,这种方法最好在运算速度较
快的计算机中进行,还有要用高级语言来做,最好不要用 MATLAB 做网格,否则会算很久。
穷举法大家都熟悉,自不用多说了。