2018年6月10日 星期日

TOJ197

題目乍看之下很像背包問題
不過一個關鍵「物品可以以任意比例進行切割」,
也就是說其實只要優先拿性價比最高的武器就好

你就想像把每個東西全部切成一樣重量,但價值不一樣
那當然優先拿價值高的阿!!

這樣想其實這題蠻水的,也不是什麼複雜的背包問題
不過好像沒什麼人要做...

197.cpp