丟手絹

這道題我的思路是sort一下手絹的能力值然後枚舉Ai看一下當前人有沒有手絹,如果有的話則下一個,沒有則把當前這個手絹給這個小朋友,就是一個貪心的思路但是每個手絹對應的能力值是固定的所以既有位置約束着 又有權值約束着(貪心基本上要貪你得按照一維去貪),所以肯定是錯的。。。只有40分 後來的思路,發現其實我當時的思路沒有什麼太大問題,就是不能把手絹分給最近的小朋友而應該是看一下哪個小朋友能剛剛(最接近
相關文章
相關標籤/搜索