学习SCL中,在一个项目中遇到一个装桶的算法很困惑自己解决不掉还望指点一下
工艺:有八个饼高度在150至450mm之间想装到高度在1000mm左右的桶内,饼的编号是1-8。想每个桶多装饼而且剩下的饼尽可能少,且装桶的容积率为桶高的90%左右。
我的思路:先对8个饼进行装桶的排列组合(两个、三个、四个、五个、六个)形成多维数组,然后对数组先进行满足装桶容积率的筛选,然后把多维数组拆成多个一维数组并进行冒泡排序和筛选。
问题:冒泡排序后的装桶情况筛选该怎么筛 怎么既能满足每个桶多装,又能满足剩下的桶饼尽可能额定少。