题解 2131: 信息学奥赛一本通T1267-01背包问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

01背包问题——递归的方法

#01背包问题在信息学奥赛一本通中,01背包问题采用的是循环的方法。但是循环有一个明显的问题,就是太麻烦,也不好理解。这里我们采用递归的方法来解决这个问题。首先我们定义一个函数work(),这个函数是我们的算法的核心。接下来是2个数组,分别是W和C。