時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:2
描述
小明最近做出了一道題:如何在一組數中尋找三個數,這三個數的和等於一給出的定值m,洋洋得意。於是小華不樂意了,小華說,你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎?
1.0 < 數字大小 <= 1000
2. 0 < 序列中數字個數 <= 1000
3. 0 <= m <=1000
輸入
多組資料,每組兩行,第一行為序列內容,第二行為m的值。
輸出如能找到,輸出yes,否則,輸出no。
樣例輸入
1 3 4 551 3 4 5 92
樣例輸出
yes
no
想法:簡單(01)揹包
給出動態轉移方程:data[j]=max(data[j-a[i]]+a[i],data[j]);
**:#include
#include
int max(int x,int y)
int a[1010];
int data[1010];
int main()
}if(data[m]==m)
printf("yes\n");
else
printf("no\n");
}return 0;
}
NYOJ 1221 找數達人(01揹包)
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 簡單的題意如下 小明最近做出了一道題 如何在一組數中尋找三個數,這三個數的和等於一給出的定值m,洋洋得意。於是小華不樂意了,別問為什麼.於是小華說,你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎?1 0 ...
NYOJ 1221找數達人(揹包問題)
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 小明最近做出了一道題 如何在一組數中尋找三個數,這三個數的和等於一給出的定值m,洋洋得意。於是小華不樂意了,小華說,你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎?1.0 數字大小 1000 2.0 序列...
蛇形填數(南陽理工)
描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 在這裡插入 片 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。樣例輸入 3樣例輸出 7 8 1 6 9 2 5 4 3這道題...