制板问题
制板问题技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
制板问题 热门资料
查看全部 500 份 →0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是...
2014-01-17
44
装备盒问题。 大意是给出一个矩形地板
装备盒问题。 大意是给出一个矩形地板,你有一个底面为矩形的盒子必须放在上面而不超过地板边界。 现在给出地板的长(X)和宽(Y),以及盒子的长(a)和宽(b),问是否可能达到要求(即放上去不超过边界)
2015-04-28
162