蝶儿忙求offer

分类

Linux(2) Vue(2) 未归档(2) 算法(4) 网络(1)

/ 注册

全部文章（共1篇）

0-1背包问题——回溯法求解

0-1背包问题：物品总数n，每个物品的体积w[i]，价值v[i]，给定背包的总容量W，求放入背包中物品的最大价值。用回溯法对0-1背包问题进行求解，具体思路是： 1.使用解空间进行标记每个物品的放入情况，即要建立一个数组进行保存其是否放入，可使用 bool x[i]进行标识； 2.回溯法第...

回溯法算法

2019-03-19

0 1137