在算法分析课上第一次接触分支限界法（Branch & Bound），实验要求使用分支限界法解决 0/1 背包问题。虽然很清楚代码量要远高于 DP，但报告是还要写的，硬着头皮怼吧。随便在蓝桥杯题库找了一道 0/1 背包的基础题做测试，题目是算法训练的 ALGO-30 入学考试。
在算法分析课上第一次接触分支限界法（Branch & Bound），实验要求使用分支限界法解决 0/1 背包问题。虽然很清楚代码量要远高于 DP，但报告是还要写的，硬着头皮怼吧。随便在蓝桥杯题库找了一道 0/1 背包的基础题做测试，题目是算法训练的 ALGO-30 入学考试。
Update your browser to view this website correctly. Update my browser now