【算法】回溯法——0-1背包问题

深藏阁楼爱情的钟 2022-05-24 04:11 268阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,268人围观)

还没有评论,来说两句吧...

相关阅读

    相关 0-1背包-回溯

    算法描述: 0-1背包的回溯法,与装载问题的回溯法十分相似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行