技术栈
algorithm
DieSnowK
13 天前
c++
·
算法
·
algorithm
·
综合训练
·
循环汉诺塔
·
kotori和素因子
·
dd爱科学
[Algorithm][综合训练][循环汉诺塔][kotori和素因子][dd爱科学]详细讲解
解法：动态规划解法：DFS枚举所有的情况模型抽象：就是最长非递减子序列模型解法：最长递增子序列 --> 贪心 + 二分
DieSnowK
17 天前
c++
·
算法
·
algorithm
·
综合训练
·
过桥
·
最大差值
·
兑换零钱
[Algorithm][综合训练][过桥][最大差值][兑换零钱]详细讲解
解法：贪心 + BFS状态表示：dp[i][j]：从前i个纸币中挑选，总和正好为j，此时所用的最少纸币的张数
DieSnowK
18 天前
c++
·
字符编码
·
算法
·
algorithm
·
综合训练
·
最少的完全平方数
·
游游的字母串
[Algorithm][综合训练][字符编码][最少的完全平方数][游游的字母串]详细讲解
状态表示：dp[i][j]：从前i割数中挑选，总和恰好为j时，最少挑出来几个数状态转移方程：初始化：返回值：dp[sqrt(n)][n]
DieSnowK
20 天前
c++
·
算法
·
algorithm
·
综合训练
·
合唱团
·
跳台阶扩展问题
·
矩阵最长递增路径
[Algorithm][综合训练][合唱团][跳台阶扩展问题][矩阵最长递增路径]详细讲解
解法：动态规划状态表示：状态转移方程：返回值：max(f[n][k] ~ f[k][k])初始化：绿色圆圈部分全部初始化为正负无穷，保证不会参与比较
DieSnowK
1 个月前
贪心
·
单调递增的数字
·
新手向
·
跳跃游戏
·
algorithm
·
加油站
·
坏了的计算器
[Algorithm][贪心][跳跃游戏][加油站][单调递增的数字][坏了的计算器]详细讲解
思路一：正向推导，可用DFS解决思路二：贪心 --> 正难则反
shandianchengzi
2 个月前
latex
·
table
·
algorithm
【记录】LaTex｜LaTex调整算法、公式、表格内的字体大小（10种内置字号）
参考：【Overleaf】latex 设置表格字体大小_overleaf 表格字号调整-CSDN 博客