POJ 2385 Apple Catching (DP)
摘要：
题意：牛Bessie可以在两棵苹果树之间来回走，在连续的一段时间内，每分钟都从两棵树之间掉苹果，但同一分钟只有一棵树掉，Bessie一分钟只能在一棵树下接苹果，问在规定的步数之内，Bessie最多可以吃掉多少苹果。思路：此题用动态规划思想考虑，在第m次移动后，在t分钟所获得的苹果是根据第m-1次移动第t-1分钟 和 第m次移动第t-1分钟决定的。记f[m][t]为第m次移动t分钟时所获得的最大的数... 阅读全文
posted @ 2010-03-15 18:00 Lvpengms 阅读(523) 评论(0) 推荐(0) 编辑