[算法積累] [筆試] [貪心] [10] 求最低滿意度

題目 一羣人排隊,三個屬性。pos位置,ai表示第i個人之前的係數,bi表示第i個人之後的係數。 value值是前後求得的和. 思路 居然可以通過對求和公式化簡,得到i的位置只與bi與ai的差值有關。直接通過(bi-ai)排序即可。。。。 奇怪的知識又增加了。。。。
相關文章
相關標籤/搜索