LeetCode之寻找矩阵中最长递增子序列

题目链接：矩阵中最长递增子序列

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