筆記
可搜尋看看想找的題目(如果有的話
2018年6月10日 星期日
TOJ197
題目乍看之下很像背包問題
不過一個關鍵「物品可以以任意比例進行切割」,
也就是說其實只要優先拿性價比最高的武器就好
你就想像把每個東西全部切成一樣重量,但價值不一樣
那當然優先拿價值高的阿!!
這樣想其實這題蠻水的,也不是什麼複雜的背包問題
不過好像沒什麼人要做...
197.cpp
較新的文章
較舊的文章
首頁