Question

求一道JAVA题目的代码

Preparing instance of size 50
50枚硬币，形状分别如下。四个数字的意义：1、该硬币编号；2、该硬币的纵向长度；3、该硬币的横向宽度；4、该硬币的价值（RMB）。（第二第三个数字自己就能数出来。）
现有一个纵向横向各100格的正方形盒子，请选择合适的硬币嵌入其中，使盒中获得最大价值。每个硬币只有一枚（尤其记住！！），硬币不可翻身，不可旋转，不可弯曲。
最好在给我一个解题思路，谢谢了
0 4 2 6
X
XX
X
X
1 5 4 36
XX
XX
XXX
XXX
XX
2 5 6 34
X X
XXXX
XXXXXX
XXXX
X
3 5 5 13
XX
X
XXXXX
XXX
X
4 4 5 39
XXXXX
X XXX
XXX
X
5 3 6 12
XXXX
XXXXXX
XX
6 4 7 40
XXXXXXX
XXXXXXX
XXXX
X
7 7 5 20
XX
X
XXX
XXXXX
XXXXX
XXX
X
8 4 3 8
X
XXX
X
XX
9 5 5 20
XXX
XXXXX
XXXXX
XXXX
XXX
10 4 5 14
XXX
XXX
XXXXX
XX
11 4 5 13
XX
XXXX
XXXXX
XX
12 1 2 6
XX
13 2 2 8
XX
X
14 7 5 51
X
XX
X
XXXXX
XXX
XX
XXX
15 7 5 60
XX
XXX
XXX
XXXXX
XXXX
XX
X
16 3 3 24
XXX
XXX
XX
17 5 7 60
XXX XXX
XXXXXXX
XXXX
XX
X
18 4 2 21
X
XX
XX
X
19 4 4 20
XXX
XXX
XX
X
20 1 3 8
XXX
21 1 2 9
XX
22 6 7 66
XXX
XXXX
XXXX
XXXXXX
XX
XXX
23 7 5 16
XX
XX
XX
XXXXX
XX
X
XX
24 1 2 9
XX
25 4 4 24
X
XXX
XXXX
XXX
26 3 2 6
XX
XX
XX
27 6 5 51
XXX
XX
XXXXX
XXXXX
X
X
28 4 6 39
XXXX
XXXX
XXXX
X
29 2 1 9
X
X
30 3 2 10
X
XX
XX
31 2 2 8
XX
X
32 3 2 15
XX
X
X
33 3 2 15
X
XX
X
34 5 4 42
XX
XXX
XXXX
XXX
X
35 4 4 18
XX
XXX
X
XX
36 5 5 36
XX
XXXXX
XXXXX
XXXX
XX
37 4 6 40
XXXX
XXXXXX
XXXXX
XXXXX
38 5 3 39
XX
XX
XXX
XXX
XX
39 9 4 66
X
XXX
XXX
XX
XXXX
XXX
XXX
X
X
40 5 3 22
X
XXX
XXX
XX
XX
41 5 5 40
XX
XXXXX
XXXX
XXXXX
XXX
42 4 3 7
X
XXX
XX
X
43 6 5 38
XX
XX
XXXX
XXXXX
XXXX
XX
44 4 3 16
XXX
XXX
X
X
45 2 3 6
XXX
XXX
46 7 4 63
XX
XXX
XXXX
XXXX
XXXX
XX
X
47 6 4 45
X
XX
XXX
XXXX
XXX
XX
48 6 8 22
X X
X XXXX
XXXXXX
XXX X
XX X
XX
49 3 3 9
XXX
XXX
XXX
50 4 5 15
X
XXXXX
XXXXX
XXX

Answer 1

只要不留空行的话，好像随便放都可以全部放下额......例如没10*10格放一个
要写通用代码的话试下递归算法
int max(Object[] sublist,int lineNum,int columnNum);