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