本文介绍了动态规划在求解最长递增子序列问题中的应用。给定一个整数数组，目标是找到其中最长严格递增子序列的长度。通过暴力搜索、记忆化搜索和动态规划三种方法逐步优化算法，动态规划的核心在于定义状态转移方程，利用已知子序列长度计算当前元素的最长子序列长度，从而实现高效求解。