记录一次被水题的测试点教做人的经历,果然还是差得远。
Given N rational numbers in the form numerator/denominator
, you are supposed to calculate their sum.
Given N rational numbers in the form numerator/denominator
, you are supposed to calculate their sum.
在算法分析课上第一次接触分支限界法(Branch & Bound),实验要求使用分支限界法解决 0/1 背包问题。虽然很清楚代码量要远高于 DP,但报告是还要写的,硬着头皮怼吧。随便在蓝桥杯题库找了一道 0/1 背包的基础题做测试,题目是算法训练的 ALGO-30 入学考试。
Update your browser to view this website correctly. Update my browser now