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

力扣（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]; }

如有侵权，请联系