切換
舊版
前往
大廳
主題

ZeroJudge - e559: 10664 - Luggage　解題心得

Not In My Back Yard | 2019-12-10 20:43:26 | 巴幣 0 | 人氣 332
題目連結：
題目大意：
給定一正整數 T ，代表有 T 筆測試資料，每筆佔一列。每列給定不定量（介於 1 ～ 20 個）的正整數（值介於 1 ～ 200），代表行李各自的重量。

現在要將行李分成兩車去載。試問可否將行李分成兩堆，使得兩堆的重量相等（行李本身不可切割，只能將好幾個行李分堆）。可以的話，輸出「YES」；反之，輸出「NO」。

範例輸入：
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
範例輸出：
NO
YES
YES
解題思維：
視為換硬幣的問題之變體，即跟此題極度類似。只是一定要湊到所有行李重量的一半，湊不到就是「NO」。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#動態規劃（Dynamic Programming）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

更多創作

追蹤 創作集
其他創作
作品資料夾