18网易春招笔试题-牛牛的背包-记忆化搜索

/* java  牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。  牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 spa  牛牛想知道在整体积不超过背包容量的状况下,他一共有多少种零食放法(整体积为0也算一种放法)。code  输入描述:  输入包括两行  第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9)

>>阅读原文<<