poj1017 貪心水題講解
輸入樣例：
004
0017
5100
0000
000
2
1
#include
using
namespace std;
void print (
long
long
*a)int
main()
if(sum==0)
int cnt=0;
if(a[5]
>0)
cnt+
=a[5];
//print(a);
if(a[4]
>0)
//print(a);
if(a[3]
>0)
else
}//print(a);
if(a[2]
>0)
else
a[0]
-=7;
cnt++;}
else
if(y==2)
else
a[0]
-=6;
cnt++;}
else
if(y==3)
else
a[0]
-=5;
cnt++;}
}//print(a);
if(a[1]
>0)
}//print(a);
if(a[0]
>0)
//print(a);
cout<}return0;
}
POJ 1017 貪心模擬
因為4 4,5 5,6 6的必須單獨放，所以先開闢這三個的盒子，然後往裡面新增1 1和2 2的 對於5 5的只能填1 1的，乙個已經塞了5 5的盒子可以填11個1 1的格仔 對於4 4的，先填2 2的，再填1 1的 然後再為3 3的開闢新盒子，每四個可以放乙個盒子，不足四個的再新開闢乙個，然後往裡面...
貪心 模擬 poj 1017
題目大意 有1 1,2 2,3 3,4 4,5 5,6 6的產品若干個，問最少需要用多少個6 6的包裝盒把所有的產品都裝好。解題思路一 顯然6 6,5 5,4 4的產品每次只能放乙個，且放完後只能放1 1的產品。對於3 3的格仔，設定陣列lim i j 表示放了i個j j的產品後最多還能放多少個2 ...
POJ 1017 裝箱問題（貪心）
大意是只有6 6規格的箱子來裝 雖然是描述三維的，但因為高度相同，因此忽略掉 給你若干個從1 1到6 6規格的箱子，求所需最小箱子數。思路 很明顯應該利用貪心，即優先從最大規格的箱子數來考慮，然後因為在裝完較大規格的箱子後，該箱子可以存在剩餘空間，所以仍應該利用，且仍舊優先裝較小規格中較大的箱子。6...