技术栈
最少的完全平方数
DieSnowK
3 个月前
c++
·
字符编码
·
算法
·
algorithm
·
综合训练
·
最少的完全平方数
·
游游的字母串
[Algorithm][综合训练][字符编码][最少的完全平方数][游游的字母串]详细讲解
状态表示：dp[i][j]：从前i割数中挑选，总和恰好为j时，最少挑出来几个数状态转移方程：初始化：返回值：dp[sqrt(n)][n]