论文部分内容阅读
搜索是人工智能领域的关键技术，随着信息技术的不断发展与成熟，人工智能未来发展前景宽广。现实中，许多问题解决的实质就是最优化过程。首先介绍最优化的概念，从解答最优化问题出发，分析动态规划算法在解决最优化问题的特殊作用。然后，分析基本搜索算法中典型的深度搜索算法和广度搜索算法的特点以及适用场景。最后，搭建仿真环境，进行对比测试。结果表明，动态规划算法的时间复杂度远小于搜索算法，但是其空间复杂度远大于搜索算法，二者适用于不同的场景。