牛客之牛牛的背包问题

今天在牛客上发现了一道比较有趣的背包问题，乍一看觉得是动态规划问题，其实仔细看是回溯算法问题，下面是题目。html 题目描述 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。java 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。算法 牛牛想知道在整体积不超过背包容量的状况下,他一共有多少种零食放法(整体积为0也算一种放法)。优化 输入描述: 输入包括

>>阅读原文<<