动态规划的思想及其在图像缩放中的应用

摘要

动态规划经常用于求解某些具有最优性质的问题。如今随着对动态规划算法的日渐深入的研究,动态规划被用在生产调度等各个方面。该文介绍了动态规划的基本思想,包括动态规划模型的基本要素,动态规划的特点及设计一个动态规划算法的基本步骤。同时,结合Seam Caving图像缩放方法[1],具体介绍了动态规划算法在图像缩放方面的应用。