練習題 No.10 多重部分和問題

要求 有n種不一樣大小的數字 ai ,每種個 mi 個。判斷是否能夠從這些數字之中選出若干使他們的和剛好爲K。ios 限制條件 (1 <= n <= 100) (1 <= ai , mi <= 100000) (1 <= K <= 100000) 輸入格式 第一行輸入n 接下來n行輸入ai,mi 最後一行輸入Kweb 輸出格式 若是有，則輸出YES， 若是無，則輸出NO數組 測試輸入 3 3 3

>>阅读原文<<