技术栈
综合训练
DieSnowK
2 个月前
c++
·
算法
·
algorithm
·
综合训练
·
循环汉诺塔
·
kotori和素因子
·
dd爱科学
[Algorithm][综合训练][循环汉诺塔][kotori和素因子][dd爱科学]详细讲解
解法:动态规划解法:DFS枚举所有的情况模型抽象:就是最长非递减子序列模型解法:最长递增子序列 --> 贪心 + 二分
DieSnowK
2 个月前
c++
·
算法
·
algorithm
·
综合训练
·
过桥
·
最大差值
·
兑换零钱
[Algorithm][综合训练][过桥][最大差值][兑换零钱]详细讲解
解法:贪心 + BFS状态表示:dp[i][j]:从前i个纸币中挑选,总和正好为j,此时所用的最少纸币的张数
DieSnowK
2 个月前
c++
·
字符编码
·
算法
·
algorithm
·
综合训练
·
最少的完全平方数
·
游游的字母串
[Algorithm][综合训练][字符编码][最少的完全平方数][游游的字母串]详细讲解
状态表示:dp[i][j]:从前i割数中挑选,总和恰好为j时,最少挑出来几个数状态转移方程:初始化:返回值:dp[sqrt(n)][n]
DieSnowK
2 个月前
c++
·
算法
·
algorithm
·
综合训练
·
合唱团
·
跳台阶扩展问题
·
矩阵最长递增路径
[Algorithm][综合训练][合唱团][跳台阶扩展问题][矩阵最长递增路径]详细讲解
解法:动态规划状态表示:状态转移方程:返回值:max(f[n][k] ~ f[k][k])初始化:绿色圆圈部分全部初始化为正负无穷,保证不会参与比较