📚 问题是技术资料

📦 资源总数:303
💻 源代码:357

🔥 问题是热门资料

查看全部303个资源 »

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

👤 helmos ⬇️ 48 次下载

💻 问题是源代码

查看更多 »
📂 问题是资料分类