洛谷 1441 砝碼秤重

【題意概述】

現有n個砝碼，重量分別為a1，a2，a3，……，an，在去掉m個砝碼後，問最多能稱量出多少不同的重量（不包括0）。

【題解】

先dfs決定用哪些砝碼，然後dp求可以稱出的重量有多少種

1 #include2 #include3 #include4

using
namespace
std;
5const
int maxn=2010;6
int n,m,a[maxn],b[maxn],ans=0
,tot;
7bool
v[maxn],f[maxn];
8void read(int &k)
14void
dp()21}
22void dfs(int dep,int
tot)
24if(tot1]=1,dfs(dep+1,tot+1),v[dep+1]=0
;25     dfs(dep+1
,tot);26}
27int
main()

洛谷 1441 砝碼稱重

題目描述 現有n個砝碼，重量分別為a1，a2，a3，an，在去掉m個砝碼後，問最多能稱量出多少不同的重量 不包括0 請注意，砝碼只能放在其中一邊。輸入格式 輸入檔案weight.in的第1行為有兩個整數n和m，用空格分隔 第2行有n個正整數a1，a2，a3，an，表示每個砝碼的重量。輸出格式 輸出檔...

砝碼稱重 洛谷 1441

題目 現有n個砝碼，重量分別為a1，a2，a3，an，在去掉m個砝碼後，問最多能稱量出多少不同的重量 不包括0 輸入格式 輸入檔案weight.in的第1行為有兩個整數n和m，用空格分隔 第2行有n個正整數a1，a2，a3，an，表示每個砝碼的重量。輸出格式 輸出檔案weight.out僅包括1個整...

洛谷P1441 砝碼稱重

現有n個砝碼，重量分別為 aia iai 在去掉 mmm 個砝碼後，問最多能稱量出多少不同的重量 不包括 000 請注意，砝碼只能放在其中一邊。第 111 行為有兩個整數 nnn 和 mmm，用空格分隔。第 222 行有 nnn 個正整數 a1,a2,a3,ana 1,a 2,a 3,ldots a...