牛客之牛牛的揹包問題

今天在牛客上發現了一道比較有趣的揹包問題，乍一看覺得是動態規劃問題，其實仔細看是回溯算法問題，下面是題目。html 題目描述 牛牛準備參加學校組織的春遊, 出發前牛牛準備往揹包裏裝入一些零食, 牛牛的揹包容量爲w。java 牛牛家裏一共有n袋零食, 第i袋零食體積爲v[i]。算法 牛牛想知道在整體積不超過揹包容量的狀況下,他一共有多少種零食放法(整體積爲0也算一種放法)。優化 輸入描述: 輸入包括

>>阅读原文<<