📚 Vp-p技术资料

📦 资源总数:883
💻 源代码:336533

🔥 Vp-p热门资料

查看全部883个资源 »

0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该...

📅 👤 helmos

💻 Vp-p源代码

查看更多 »
📂 Vp-p资料分类