三艘船x y z载重分别为1、2、3,四个集装箱a b c d重量分别为1、1、2、3,尽可能在三艘船上放更多的箱子

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/06 19:28:20

三艘船x y z载重分别为1、2、3,四个集装箱a b c d重量分别为1、1、2、3,尽可能在三艘船上放更多的箱子
求算法或者代码,算出结果,例如a放在x上,c放在y上,d放在z上,b没有放在船上

这个不是算法,我只是分类讨论,你看可不可以.
有几种可能X船有两种可能,装a,或者b.
Y只可以有两种选择,a+b；c.Z有三种可能：a+b；a+c；b+c;d.
当X装a时,Y只可以装c,Z可以装b或者d,装载量为三个,重量最多为6
当X装b时,Y只可以装c,Z只可以装d,装载量为三个,重量也最多为6.
而X不装时,Y装a+b时,Z可以装c或者d.装载量为三个,重量最多也为5.
Y装c时,可以装a+b或者d.装载量最多为三个,重量为4.
Y不装时,X装a或者b,Z装c或者d.………………………………………………
再问：什么相似的问题，能告诉下吗，参考参考
再答： zoj上有一题是给n个木棒，问是否能拼成一个边长为m的正方形，也是类似的搜索~ 总是n个物体m个包的类型，只能搜索+剪枝了，这应该是一个典型的模型！~ 满意望采纳谢谢！

三艘船x y z载重分别为1、2、3,四个集装箱a b c d重量分别为1、1、2、3,尽可能在三艘船上放更多的箱子当x＝1,y＝2,z＝3时,以下语句执行后,a,b,c中的值分别为________ if(x>y) y=x;x=z;z= a、b、c、d是四个有理数,他们的绝对值分别为1、2、3、4,使a+b+c+d=-1 a,b,c,d是四个有理数,他们的绝对值分别为1,2,3,4,写出两个算式,使a+b+c+d+等于-2 在平面直角坐标系中,四边形ABCD四个顶点的坐标分别为A(0,1),B(1,0),C(3,0),D(2,2),求四边形A 如图,已知一次函数y=1/3x+1的图像与x轴、y轴分别交与A、B两点,点C、D都在x轴的正半轴上,D点坐标为（2,0） X和Z是由A、B、C三种元素（A、B、C均为1～18号元素）形成的两种化合物．已知元素A在两种化合物中的质量分数分别为2 已知平面上A,B,C三点的坐标分别为(-2,1),(-1,3)(3,4),且A,B,C,D这四点构成平行四边形的四个顶点若x,y,z均为实数,且(x-1)²+|y+2|+根号（z-3）²=0则x,y,z的值分别为? 在y=ax²+bx+c中,当x=-1、2、2分之5时,y分别为0、-3、,求a、b、c的值在等式y=ax²+bx+c中,当x分别为1,2,3,时y的值分别为0,3,28.求a,b,c的值,当x=-1时假设a,b,c,d是四个常数,这里有四个成立的方程：（a-2b）x=1,(b-3c)y=1,(c-4d)z=1,w+10