📚 N-CH技术资料

📦 资源总数:2739
💻 源代码:355914

🔥 N-CH热门资料

查看全部2739个资源 »

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

📅 👤 helmos

💻 N-CH源代码

查看更多 »
📂 N-CH资料分类