算法設計與分析——分蘋果問題(運籌學)

今天是算法設計與分析這門課程的第一次課，比想象中的有趣。一上來老師就給我們出了幾個算法題，畢竟大一在ACM呆過，題目看着甚是眼熟，至於解法差不多都忘了。老師給我們講解了一下，感覺頗有意思。看題： 我非常確定以前在學校OJ上做過這種題目。。 老師說把問題具體化，讓m=2，甲乙兩人分蘋果。那麼，爲了保證甲能贏，甲在倒數第二次拿完蘋果後應該要剩下3個蘋果(至關重要)。那麼甲倒數第三次拿完呢，要剩6個：這

>>阅读原文<<