按照提示完整度往下排，看到當前提示先思考一下，真的想不到再繼續往下一點看

1.這題可以轉換成01背包問題

2.假設所有錢幣的面額加起來等於S，題目目標是兩堆錢金額差值最小，等同於找出能組合出價值最接近但不超過[S/2]的金錢堆

3.轉換成01背包問題的話，每個錢幣可以看成價值Xi，重量Xi的物品，而背包能乘載的重量為[S/2]，Xi為錢幣的面額

4.假如第三點的背包問題求出的最大價值為M，則另一堆錢幣的總額即為S-M，兩者的差值即為答案

按照提示完整度往下排，看到當前提示先思考一下，真的想不到再繼續往下一點看

 

1.這題可以轉換成01背包問題

 

 

 

 

 

2.假設所有錢幣的面額加起來等於S，題目目標是兩堆錢金額差值最小，等同於找出能組合出價值最接近但不超過[S/2]的金錢堆

 

 

 

 

 

 

3.轉換成01背包問題的話，每個錢幣可以看成價值Xi，重量Xi的物品，而背包能乘載的重量為[S/2]，Xi為錢幣的面額

 

 

 

 

 

4.假如第三點的背包問題求出的最大價值為M，則另一堆錢幣的總額即為S-M，兩者的差值即為答案

照你的說法 範例測資是對了沒錯 但後面就不好說了