admin 管理员组

文章数量: 1086866

结果填空：礼物盒

结果填空：礼物盒

他们对应的宽度和高度如下，单位（cm）。

 思路

对每个盒子排序后贪心搜索，注意题意要求

 

import java.util.Arrays;class Main {static int ans = 0;static int[] a = {11,8,11,16,1,2,6,10,17,10,6,5,2,19,4,7,5,5,15,3,15,11,9,17,9,4,10,12,17,19,20,11,10,20,3};public static void main(String[] args) {boolean[] b = new boolean[40];Arrays.sort(a, 0, a.length);dfs(0, 0, b);}private static void dfs(int n, int sum, boolean[] b) {if(sum == 100) {for(int i=0; i<35; i++) {if(b[i])ans ++;}System.out.println(ans);System.exit(0);}if(sum > 100) return ;for(int i=n; i<35; i++) {b[i] = true;dfs(i+1, sum+a[i], b);b[i] = false;}}
}
/*
11   3
8   12
11  17
16  13
1   14
2    8
6   10
10  18
17  11
10  15
6   14
5    6
2   19
19  10
4    9
7    9
5   14
5   20
15  19
3   17
15  11
11  20
9   12
17   4
9   19
4   18
10  10
12  19
17   3
19   9
20  16
11  16
10   2
20  15
3   14
*/

 

本文标签： 结果填空礼物盒

版权声明：本文标题：结果填空：礼物盒 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1693468735a223830.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。