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