给定一个正整数n,问最少可以将n分成几个完全平方数之和。完全平方数是指1,4,9,...等。
一个正整数n。
一个正整数m,表示n最少可以分成m个完全平方数
13
2
样例说明:13=4+9。
对于所有数据,n\le 10^{6}.
动规专题