18網易春招筆試題-牛牛的揹包-記憶化搜索

/* java  牛牛準備參加學校組織的春遊, 出發前牛牛準備往揹包裏裝入一些零食, 牛牛的揹包容量爲w。  牛牛家裏一共有n袋零食, 第i袋零食體積爲v[i]。 spa  牛牛想知道在整體積不超過揹包容量的狀況下,他一共有多少種零食放法(整體積爲0也算一種放法)。code  輸入描述:  輸入包括兩行  第一行爲兩個正整數n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9)

>>阅读原文<<