作业帮运筹学中的优化为什么很少用穷举法
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/09 06:06:29
运筹学中的优化为什么很少用穷举法
运筹学中的优化为什么很少用穷举法
运筹学中的优化为什么很少用穷举法
用穷举法就不需要运筹这门学科了,什么事情穷举一下就行了.
在以前问题相对简单时候,穷举法的优势还是显而易见的
一旦模型复杂,计算量就奇大无比
就拿最明显的动态规划来说,维数越高,穷举法的计算量就越大,
你大略算算中国的铁路网就知道了,计算机是有性能极限的,
同样的性能需求,一个穷举法的计算量等于多个同样问题的动态规划问题的计算量
穷举法一旦碰上维数灾难,基本是废了