牛牛的揹包問題

牛牛準備參加學校組織的春遊, 出發前牛牛準備往揹包裡裝入一些零食, 牛牛的揹包容量為w。 

牛牛家裡一共有n袋零食, 第i袋零食體積為v[i]。 

牛牛想知道在總體積不超過揹包容量的情況下,他一共有多少種零食放法(總體積為0也算一種放法)。

輸入包括兩行 

第一行為兩個正整數n和w,表示零食的數量和揹包的容量。 

第二行n個正整數v[i],表示每袋零食的體積。

輸出乙個正整數, 表示牛牛一共有多少種零食放法。

in:3 10

1 2 4out:8

名曰dp，實則搜尋。

ac**：

1 #include2

using
namespace
std;34
long
long v[40];5
intn;67
long
long ans=0
,w;8
9void dfs(int t,long
long
sum)
14for(int i=t+1;i)18}
19}2021
intmain()
29if(sum<=w)
32else
35     cout36return0;
37 }

牛牛的揹包問題

牛牛準備參加學校組織的春遊,出發前牛牛準備往揹包裡裝入一些零食,牛牛的揹包容量為w。牛牛家裡一共有n袋零食,第i袋零食體積為v i 牛牛想知道在總體積不超過揹包容量的情況下,他一共有多少種零食放法 總體積為0也算一種放法 輸入描述 輸入包括兩行 第一行為兩個正整數n和w 1 n 30,1 w 2 1...

牛牛的揹包問題

牛牛準備參加學校組織的春遊,出發前牛牛準備往揹包裡裝入一些零食,牛牛的揹包容量為w。牛牛家裡一共有n袋零食,第i袋零食體積為v i 牛牛想知道在總體積不超過揹包容量的情況下,他一共有多少種零食放法 總體積為0也算一種放法 牛牛準備參加學校組織的春遊,出發前牛牛準備往揹包裡裝入一些零食,牛牛的揹包容量...

牛客網 牛牛的揹包

題目描述 牛牛準備參加學校組織的春遊,出發前牛牛準備往揹包裡裝入一些零食,牛牛的揹包容量為w。牛牛家裡一共有n袋零食,第i袋零食體積為v i 牛牛想知道在總體積不超過揹包容量的情況下,他一共有多少種零食放法 總體積為0也算一種放法 輸入描述 輸入包括兩行 第一行為兩個正整數n和w 1 n 30,1 ...