瞿肖

我原本想的是求出所有的排列和为k，任何set去重，结果搞完了才发现，顺序乱了。
后面看了b站他说有一个贪心的思想：
当前取的数字，一定是大于、等于上一个取数的。
然后借个问题就解决了，比如：5
1 1 1 1 1 
1 1 1 2
1 1 3
这里就不能取2了，如果取了2就变成1 1 2 ，
我下一次就只能取2、3（大于、等于上一个取数），但是取取2=6，取3=3，所以这里的sum>k，不满足
这就是为什么是1 1 3，而不是1 1 2 **1**（它比我上一次取的小，所以根本不会取它）

import java.math.BigInteger;
	import java.util.*;

public class Main {
	static int k;
	static int[] arr;

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		k = sc.nextInt();
		arr = new int[k];
		for (int i = 0; i  ans = new ArrayList<Integer>();

private static void dfs(int p) {
		// TODO Auto-generated method stub
		if (sum == k) {
			System.out.print(k + "=");
			for (int i = 0; i < ans.size() - 1; i++) {
				System.out.print(ans.get(i) + "+");
			}
			System.out.println(ans.get(ans.size() - 1));
			return;
		}
		if (sum > k) {
			return;
		}
		for (int i = p; i < arr.length - 1; i++) {
			//大于、等于上一个取数
			if (ans.size() == 0 || arr[i] >= ans.get(ans.size() - 1)) {
				sum += arr[i];
				ans.add(arr[i]);
				dfs(p);
				ans.remove(ans.size() - 1);
				sum -= arr[i];
			}
		}
	}
	}

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

瞿肖

TA的其他文章

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C二级辅导-求偶数和（C++代码）

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言训练-角谷猜想（C语言代码）

另一个理解求所有1——n-1排列的和为k，

评论区

精彩推荐

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

【计算直线的交点数】（C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言训练-自守数问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

P1002 （C语言代码）

瞿肖

TA的其他文章

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C二级辅导-求偶数和 （C++代码）

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言训练-角谷猜想 （C语言代码）

另一个理解求所有1——n-1排列的和为k，

评论区

精彩推荐

【计算两点间的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

【计算直线的交点数】 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

C语言训练-自守数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

P1002 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C二级辅导-求偶数和（C++代码）

C语言训练-角谷猜想（C语言代码）

　　评论区

【计算两点间的距离】（C语言代码）

【计算直线的交点数】（C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言训练-自守数问题（C语言代码）