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

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

筛选

优质题解

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

摘要:#01背包问题 在信息学奥赛一本通中, 01背包问题采用的是循环的方法。但是循环有一个明显的问题,就是太麻烦,也不好理解。 这里我们采用递归的方法来解决这个问题。 首先我们定义一个函数work(……