回溯法之0-1背包问题(C实现)

逃离我推掉我的手 2022-08-09 16:42 133阅读 0赞

发表评论

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

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

相关阅读

    相关 0-1背包-回溯

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