QBXTD2上午

話說lyd昨天沒講完他的該死的貪心，所以今天繼續講 貪心思想是考慮AB是最快的人，CD是最慢的人，要把CD兩個人送過河，只有兩種方案，牽扯到四個人，並且n個規模的原問題化成了n-2個規模的子問題 那麼最後有兩個情況，四個人和三個人，如果是四個人就直接按剛纔的方法搞一搞就好了，如果是三個人的話，就有兩個方案，一個是A來回送，一個是AB一起操作，就是在兩個之間取min就好了   貪心算法在騙分時的運用

>>阅读原文<<