力扣（leetcode)279. 完全平方数——c语言新手入门

力扣刷题的开始（5)

如有不对的地方欢迎指正(๑•̀ㅂ•́)و✧

• 1
  题目
  

• 2

已给定部分代码（注意这代表已给定部分数据，不可删除，可以理解为让我们完成一个函数）

• 3

笔记

1.当要定义数组a[N]是，无法编译时可以用（*a+malloc）语句来实现。
2.当要取一组数时，一般有两种思路。1（y→x）在所有数中选出符合条件的。2（x→y）把所有x带入得到y。
3动态规划，就是正向迭代来简化过程。

• 4
  代码实现
  

#define min(a,b) ((a>b) ? b : a)

int numSquares(int n) {
    int* a = malloc(sizeof(int) * (n + 1));
    a[0] = 0;
    for (int i = 1; i <= n; i++) {
        a[i] = i;
        for (int j = 1; i - j * j >= 0; j++)
            a[i] = min(a[i], a[i - j * j] + 1);
    }
    return a[n];
}

如有侵权，请联系