HDU—1171 DP 01揹包

題意是說函數 學院分家， 因此須要分財產 ，給出N表示——N個財產，而後接下來N行 ，每行兩個數 ，一個表示該財產的價值，另外一個表示數量，最後須要求的是怎麼分財產，才能讓兩個學院所分的財產最接近。spa 其實就是個01揹包，可是剛開始看的時候不知道怎麼練習到01揹包，畢竟是要求兩個學院分到的財產價值差距最小，因此無從下手。code 可是後面想到能夠對全部財產的總價值進行使用01揹包，可是發現仍是

>>阅读原文<<