背包问题

       第i件品的分量是wi,价是vi。

       8界说__咱有n种品,品j的分量为wj,价钱为pj。

       Feuerman和Weiss提出了一个系,内中生被授予一个异质测试,集体所有125个可能性的点。

       根本笔录这是最地基的背包问题,特征是:每种品仅有一件,得以选择放或不放。

       9地基背包__问题有N件品和一个容量为V的背包。

       如其范围每种品不得不选择0个或1个,则问题称为大发体育网址9。

       对小案例来说,这是一个一定简略的进程,为测试者供这么的选择。

       生被渴求尽可能性答所有问题。

       咱假定所有品的分量和价钱都好坏负的。

发表评论

电子邮件地址不会被公开。 必填项已用*标注