0-1背包问题(回溯算法)

关于0-1背包问题是回溯算法的一个经典例子 就这个问题来记录一下自己对回溯算法的初步理解 因为自己对这个算法也只是入门阶段 所以有什么不正确的地方 欢迎大家指正 1.我个人理解(现目前阶段的理解)：回溯算法 顾名思义就是不断往回算  举个例子：你要从A地点到B地点 在这个过程中有有限个路口任你选择 1.我对你加了约束条件 在从A到B的这个过程中你不能超过一个时间T 超过你就不能继续走这条路 你就必

>>阅读原文<<