Open 10kshuaizhang opened 1 year ago
https://10kshuaizhang.github.io/post/279-perfect-squares/
问题 原问题是说，给一个正整数n，找出最小数量的平方数并且这些平方数的和为n。或者说反过来，一个n，最少能分解成平方数的数量。 解析 这个题目我一开始想的时候，想n=1的时候，结果为1（只有一种情况）；那么从1开始如何得到2的结果？那就是1...
https://10kshuaizhang.github.io/post/279-perfect-squares/
问题 原问题是说，给一个正整数n，找出最小数量的平方数并且这些平方数的和为n。或者说反过来，一个n，最少能分解成平方数的数量。 解析 这个题目我一开始想的时候，想n=1的时候，结果为1（只有一种情况）；那么从1开始如何得到2的结果？那就是1...