银行反洗钱的重要性:超难度编程

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/28 13:45:36
有A箱子长宽高分别为a*b*c共x只, B箱子长宽高分别为i*j*k共y只, 要把这些箱子放到一个大箱子里去,求大箱子的体积。(要求大箱子体积最小)

这个问题 在某个论坛上遇到过 好象还没解决

这个难吗?
原理是 先在 a+i,a+j,a+k,b+i,b+j,b+k,c+i,c+j,c+k,
中找一个 min1()
4个中 再找 min2()
然后就剩一个值 x
sun=min1() * min2() * x
好象线形代数里有这么一个思想

楼上的能说一说为何这么做吗?
我有一个印像,这道题好像在一本奥林匹克数学试题中见过和C++算法中看过(题目为好像是货物装载问题)!可惜以前没有好好读书啊!
这条很实用的!
有时间去找一找C++算法看一看!

贪心算法
随便一本算法书里都有的