題目描述現有n個砝碼，重量分別為a1，a2，a3，……，an，在去掉m個砝碼後，問最多能稱量出多少不同的重量（不包括0）。
請注意，砝碼只能放在其中一邊。
輸入格式
輸入檔案weight.in的第1行為有兩個整數n和m，用空格分隔
第2行有n個正整數a1，a2，a3，……，an，表示每個砝碼的重量。
輸出格式
輸出檔案weight.out僅包括1個整數，為最多能稱量出的重量數量。
輸入輸出樣例輸入 #1
3 11 2 2
輸出 #13
說明/提示【樣例說明】
在去掉乙個重量為2的砝碼後，能稱量出1，2，3共3種重量。
【資料規模】
對於20%的資料，m=0；
對於50%的資料，m≤1；
對於50%的資料，n≤10；
對於100%的資料，n≤20，m≤4，m＜n，ai≤100。
解釋：列舉選中的，然後進行dp,dp[i]:重量為i是否存在，最後再統計一下就好了
#include#includeusing namespace std;
bool dp[2003]=;
int n=0,m=0,a[23]=;
int vec[23]=;
bool h[23]=;
int t=0;
int ret=0;
void c(int pos)
for(int i=1;i<=2000;i++) if(dp[i]) sum++;
ret=max(ret,sum);
return;
} c(pos+1);
if(t>=m) return;
vec[++t]=pos;
c(pos+1);--t;
}int main()
砝碼稱重 洛谷 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...
洛谷 P1441 砝碼稱重（深搜 DP）
傳送門 題目描述 現有n個砝碼，重量分別為a1，a2，a3，an，在去掉m個砝碼後，問最多能稱量出多少不同的重量 不包括0 輸入輸出格式 輸入格式 輸入檔案weight.in的第1行為有兩個整數n和m，用空格分隔 第2行有n個正整數a1，a2，a3，an，表示每個砝碼的重量。輸出格式 輸出檔案wei...