Wait！

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #神奇的口袋#

此题应该选择递归法，且递归思路为：n个物品选择体积和为40的情况数目= 前n-1个物品选择体积和为40的情况数目+前n-1个物品选择体积和为 ‘40-第n个物品体积’ 的情况数目以此递推。当最后递推到只剩一个物品时，若要求从这一个物品中选择体积和为0的情况，即不选择，则返回1（因为此处不选择也是...

C++

2022-03-03

19 485