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