如題,題目要最大化動物的數量,根據貪婪法,同樣數量的動物高度總和愈低愈好。
在更新時需要考量到起點限制,所以根據起點限制低到高排序。
貪婪法:只要現在目前的高度和小於等於起點限制時直接加入。
若不符合上述條件,則從維護高度的資料結構( PriorityQueue )中需要佔有高度最大者和目前該動物的高度選擇是否置換。
其他的練習題: c271 和 UVa 10154