小y 有乙個寬度為 100cm,高度為 20cm,深度為 1cm 的櫃子,如圖。
小y 還有 36 個禮物盒,他們的深度都為 1cm。他們對應的寬度和高度如下,單位(cm)。
11 3
8 12
11 17
16 13
1 14
2 86 10
10 18
17 11
10 15
6 14
5 62 19
19 10
4 97 9
5 14
5 20
15 19
3 17
15 11
7 25
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
現在小y 想把這些盒子放到櫃子上,由於禮物盒裡面都裝有禮物,禮物盒必須向上放置,並且不能堆放。
由於禮物盒深度和櫃子深度一樣,所以禮物盒和櫃子深度方向也必須一致。
並且禮物盒的高度還不能大於櫃子的高度,否者放不進去。
小y 希望放到櫃子上禮物盒的寬度和正好等於櫃子的寬度,也就是希望櫃子兩邊都不存在間隙。
如下圖符合條件的放置。
滿足條件的情況下,小y 希望能盡可能多的放置禮物盒,算出最多能放多少個禮物盒。
思路:
揹包型別的問題,可以先對盒子排一次序然後貪心搜尋,搜到的第乙個結果就是最多能放的禮物盒數
**:
public class main ;
public static void main(string args)
private static boolean dfs(int k,int len,int n)
if(k==w.length||len<0)
for(int i=k;i
藍橋杯模擬賽第五場 B 方程的解
給出方程組 11x 13y 17z 2471 13x 17y 11z 2739 已知 x,y,z 均為正整數,請你計算 x,y,z 相加和最小為多少。思路 令x和y等於0,可得z的最大取值,同理分別求x和y的最大取值,然後列舉所有情況 public class main public static ...
2018藍橋杯第五次模擬賽 連連看
連連看是一款非常有意思的遊戲。我們可以把任意兩個在圖的在邊界上的相同的方格一起消掉,比如把兩個 4 4 消掉以後,每次消掉兩個方格的時候,都有會獲得乙個分數,第 i i 次消的分數為 i timesi 方格的值。比如上面的消法,是第一次消,獲得的分數為 1 times 4 41 4 4。請你幫忙最優...
2018 藍橋杯省賽 B 組模擬賽(五)題 G題
蒜頭君得到了 nn n個數,他想對這些數進行下面這樣的操作,選出最左邊的相鄰的差的絕對值為 111 的兩個數,只保留較小的數,刪去較大的數,直到沒有兩個相鄰的差的絕對值為 111 的數,問最多可以進行多少次這樣的操作?輸入第一行為乙個整數 n 1 n 105 n 1 leq n leq 10 5 n...