e559. 10664 - Luggage
標籤 : DP 子集和問題
通過比率 : 178人/220人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-29 10:50

內容

Peter和他的朋友們正在度假,他們決定乘車去西班牙的北部。
他們總共七個人,他們認為兩輛汽車足以容納所有人的行李。
[時間到啦!該出發了。](一堆行李堆在地上)。
司機們對哪個行李箱必須放入哪個後車箱持不同意見,因為沒人希望自己的車載的行李更重(因為耗油)。
要如何才能讓兩輛汽車載的行李重量相同?(司機不能把行李拆開或者分裝!)
考慮每個行李箱外都有一個標籤m代表該行李重量。
如果可能的話,請你幫個忙,讓兩輛汽車載的行李重量相同。

輸入說明

輸入的第一行包含一個整數T,T代表測資數量。
每組測資一行,此行包含n個整數 (1 ≤ n ≤ 20)。
這些整數代表每個行李箱的重量m (0 < m ≤ 200)。

輸出說明

對於每組測資
如果可以讓兩輛汽車載的行李重量相同
輸出"YES"
否則
輸出"NO"

範例輸入 #1
3
1 2 1 2 1
2 3 4 1 2 5 10 50 3 50
3 5 2 7 1 7 5 2 8 9 1 25 15 8 3 1 38 45 8 1
範例輸出 #1
NO
YES
YES
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
DP 子集和問題
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27106 alison.acorn ... (aa w) e559
DP 背包
1119 2021-09-13 10:56