技术栈
矩阵最长递增路径
DieSnowK
2 个月前
c++
·
算法
·
algorithm
·
综合训练
·
合唱团
·
跳台阶扩展问题
·
矩阵最长递增路径
[Algorithm][综合训练][合唱团][跳台阶扩展问题][矩阵最长递增路径]详细讲解
解法：动态规划状态表示：状态转移方程：返回值：max(f[n][k] ~ f[k][k])初始化：绿色圆圈部分全部初始化为正负无穷，保证不会参与比较