题目链接:矩阵中最长递增子序列 思路:首先这道题应该是拥有最小的子结构的题目,符合动态规划的思想。但是动态规划只适用于循环遍历的方式,而不适合左右上下的搜索方式。因此,我们不能使用动态规划的方法,转而使用深度优先搜索的思想。我们在搜索过程中可以记录已经保存的状态,从而减少后面的计算量,达到优化的效果。