寻求算法,这个问题能解决吗?
我公司是一家以出口钢带为主要业务的公司,因业务需求,打算使用某种应用程序完成如下功能 :
钢带S1重量M1,钢带S2重量M2,钢带S3重量M3,......钢带Sn重量Mn,
集装箱X1,集装箱X2,集装箱X3,......集装箱Xn,(其承受重量范围在a-b之间,也
就是每个集装箱内最后装入的钢带总重量不等轻于a,不得重于b。a和b也不是定值)。
怎样组合,才能使n卷钢带都装入集装箱,而又不超出集装箱所允许的范围。
这个问题,可以开发一个小程序来完成吗?
[解决办法]
一般是DP或者搜索,能否告知大概范围比如钢带的数量,集装箱的数量?
[解决办法]
恩,今天回家帮你写写看
[解决办法]
典型的背包问题
[解决办法]
楼主:你没把需求搞清楚,按你的描述写出来的程序肯定不能用于实际工作中。
[解决办法]
基本的装箱问题,完全可以用程序实现,
但需要时间考虑这个算法问题
[解决办法]
刚条有多少啊
如果多的话 不可能一根根算的 应该是一捆捆的算 再调整
我算了如果有10根钢条 4个集装箱 每个都要求装
就有P10 4*4^6种装法
[解决办法]
好象是4^10-C41-c42-c43个 排列组合好烂