任何人都可以帮助我详细分析此算法
检查以下链接：
https://www.geeksforgeeks.org/collect-maximum-coins-before-hitting-a-dead-end/
有两个解决方案，第一个是指数形式，我认为没有DP，但另一个是带有动态编程和 记忆化 的O（RC）。 / p>
其中R是2D数组的行数，C是列数。
我需要知道如何才能数学上详细地找到此时间复杂度O（R.C）。
答案 0 :(得分：0)
DP解决方案填充RxCx2表dp，并且访问dp的每个单元格的次数不得超过五次-初始填充，对此单元格的计算以及三个方向的请求（向上，左，右）。
因此总体复杂度为O(R * C)