摘要：动态规划是指一种通过若干步骤使决策不断优化的通用方法，在运筹学、控制论，以及对如今热议话题“人工智能”衍生的近似动态规划中得到广泛的应用。本文将从公共子序列的最大长度问题入手，并引入0-1背包问题，（试读）...