- 博客(1)
- 收藏
- 关注
RSS订阅原创 算法-回溯法-0-1背包
学习资料：哔哩哔哩-算法-回溯法-0-1背包回溯法的基本步骤：所给问题，定义问题的解空间；确定易于搜索的解空间树；以深度优先的方式搜索解空间树，并且在搜索过程中用剪枝函数避免无效搜索。·用约束函数考察左子树是否可行·用限界函数考察右子树是否（有可能）最优（找到的叶节点就是最优解）0-1背包问题：解空间树：子集树过程详细描述：当1的左子树允许进入时，将第一个物品放入背包，当2的左子树允许进入时，将第二个物品放入背包，当3的左子树允许进入时，将第三个物品放入背包，此时背包重
2022-05-07 12:14:29
680
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人