LeetCode 279完全平方数 139单词拆分 卡码网 56携带矿石资源(多重背包) | 代码随想录25期训练营day45
动态规划算法6LeetCode279完全平方数2023.12.11题目链接代码随想录讲解[链接]intnumSquares(intn){//1确定dp数组,其下标表示j的完全平方数的最少数量//3初始化,将dp[0]初始化为0,用于计算,其他值设为INT_MAX用于递推公式求最小vectordp(n+1,INT_MAX);dp[0]=0;//2确定递推公式,背包j值的最小完全平方数数量=min(背