題意：
給定一堆硬币，然後将他們分成兩部分，使得兩部分的內插補點最小;輸出這個最小的內插補點。
思路：
想了好久都沒想到一個合适的狀态轉移方程。後面看了别人的題解後，才知道能夠轉成背包問題求解。
我們将全部的硬币和的一半作為背包容量，然後将硬币的代價看成其本身的面值。然後背包中能裝的最大容量
就是當中一個人分得硬币數。
代碼例如以下：
題意：
給定一堆硬币，然後将他們分成兩部分，使得兩部分的內插補點最小;輸出這個最小的內插補點。
思路：
想了好久都沒想到一個合适的狀态轉移方程。後面看了别人的題解後，才知道能夠轉成背包問題求解。
我們将全部的硬币和的一半作為背包容量，然後将硬币的代價看成其本身的面值。然後背包中能裝的最大容量
就是當中一個人分得硬币數。
代碼例如以下：