南陽理工1221 找數達人(01揹包)

2021-07-31 22:00:15 字數 765 閱讀 9989

時間限制:

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這道題...