技术栈

0-1背包问题

奋斗的java小伙
2 年前
算法·深度优先·回溯和分支·0-1背包问题
回溯和分支算法用向量表示解,“图”由解向量扩张得到的解空间树。 ——三种图:n叉树、子集树、排序树剪枝 不满住条件的进行裁剪