NYOJ 1221找數達人(揹包問題)

2021-07-31 08:25:50 字數 722 閱讀 5575

時間限制:

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 5

5

1 3 4 5 9

2

樣例輸出

yes

no
#include#includeint main()

scanf("%d",&m);

dp[0]=1;

for(i=0;i=a[i];j--)

}if(dp[m]==1)

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 盜夢空間 模擬

題目描述 盜夢空間 是一部精彩的影片,在這部電影裡,cobb等人可以進入夢境之中,夢境裡的時間會比現實中的時間過得快得多,這裡假設現實中的3分鐘,在夢裡就是1小時。然而,cobb他們利用強效鎮靜劑,可以從第一層夢境進入第二層夢境,甚至進入三層,四層夢境,每層夢境都會產生同樣的時間加速效果。那麼現在給...

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

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 小明最近做出了一道題 如何在一組數中尋找三個數,這三個數的和等於一給出的定值m,洋洋得意。於是小華不樂意了,小華說,你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎?1.0 數字大小 1000 2.0 序列...