神秘的礼物 (更新)# JobHunting - 待字闺中
p*2
1 楼
这道DP题个人感觉真不错,是一道很好的练习题。如果有时间的话练练手挺好的。简化一下题目。
有一个礼物,和很多不同size的信封。 信封一定要长和宽都大于礼物的长和宽才能把礼物装下。信封也一样,必须长宽都
大于的情况下才能装下另外一个信封。现在给你礼物的size,和所有信封的size,问如果装可以装最多的信封。
输入:礼物size和信封size
输出:最多可以装几个信封,并且把这些信封按照大小输出他们的order
Sample test(s)
input
2 1 1
2 2
2 2
output
1
1
input
3 3 3
5 4
12 11
9 8
output
3
1 3 2
有一个礼物,和很多不同size的信封。 信封一定要长和宽都大于礼物的长和宽才能把礼物装下。信封也一样,必须长宽都
大于的情况下才能装下另外一个信封。现在给你礼物的size,和所有信封的size,问如果装可以装最多的信封。
输入:礼物size和信封size
输出:最多可以装几个信封,并且把这些信封按照大小输出他们的order
Sample test(s)
input
2 1 1
2 2
2 2
output
1
1
input
3 3 3
5 4
12 11
9 8
output
3
1 3 2