📚 复杂问题技术资料

📦 资源总数:55

🔥 复杂问题热门资料

查看全部55个资源 »

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

👤 helmos ⬇️ 48 次下载
📂 复杂问题资料分类