0-1背包

0-1背包技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

0-1背包 全部资料 500 份

一个简化的背包问题:一个背包能装总重量为 T,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。

2017-01-16 78 0-1背包

PCB设计规范V1[1].0本文档的目的在于说明当使用ORCAD完成原理图设计后,使用Candence公司的Allegro完成PCB布线设计时,在使用Allegro设计PCB时的流程和一些注意事项,为一个工作组的设计人员提供设计规范,方便设...

2022-09-19 8 0-1背包

knap2 背包问题非递归,运用栈及回溯算法优化了一下,可以找到所有满足条件的解。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse

2016-07-22 140 0-1背包