平方拆分java

【问题描述】
将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方
法？
注意交换顺序视为同一种方法，例如 132 + 252 + 352 = 2019 与 132 + 352 +
252 = 2019 视为同一种方法。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

思路:首先找到哪个数字的平方是大于2019的（45），于是我们就从45以内的数字找答案。最通俗的解法，每个数字都有选和不选的两种情况，加上剪枝就可以了。然后看到了一个比较好的，看了一下，了解大概思路后自己实现了一下。
最后答案为26287

public class for10_2 {public static int count = 0;public static void main(String[] args) {// TODO Auto-generated method stub//System.out.println(45*45);dfs(1,2019);System.out.println(count);}public static void dfs(int min,int num){if(num==0){count++;return;}if(num<0)return;for(int i=min;i<45;i++){dfs(i+1,num-i*i);}}}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！