Programming學習筆記
網頁
首頁
UVa
POJ
2014年1月18日 星期六
UVa 311 Packets
題意:
本題共有1x1,2x2,3x3,4x4,5x5,6x6共6種箱子數個(每行Input代表各個的數量),而它們的高度均一樣,所以本題只考慮平面,而題目問的是,有一個大箱子的大小為6x6,如何使用最少數量的大箱子將上述的6種箱子包裝起來。
想法:
6x6:1個6x6剛好裝滿一個大箱子
5x5:一個5x5搭配11個1x1
4x4:一個4x4搭配5個2x2,如果2x2不夠改用4個1x1代替
3x3:要分別討論1~3個3x3 與2x2和1x1搭配的數量
2x2與1x1:如果有剩下再放進大箱子
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言