1 用递归和DP解：使用DP是为了提高效率，避免重复运算
2 辅助DP记录已经搜索过的单元格，dp[x][y]记录从(x,y)出发的最长递增路径长度
【Leetcode】329. Longest Increasing Path in a Matrix
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- Given an integer matrix, find the length of the longest i...
- 《程序员代码面试指南-左程云》笔记 第一章 栈和队列 设计一个有getMin功能的栈 实现一个特殊的栈，在实现栈的...
