摘要：
今天之所以单独写这道题的解题报告是想总结一下做这道题的思想。个人感觉做dp的话有时候用两个小时体会一道题的思想比用一个小时翻解题报告+看题A掉数道题来的有趣。某大神说，思考是一种美德。。。 题意：N分钟，小刚每分钟可以选择是停下休息还是往前走，如果选择往前走的话可以在第i分钟走Di，当然，小刚的疲劳值也会增加1。如果选择休息则小刚的疲劳值会每分钟减小1，当小刚停下来以后，小刚只能在疲劳值降到0时才能继续再走。已知小刚的疲劳值最多不能超过M，当小刚度过N分钟后要保证他的疲劳值为0，问小刚最多能走多长的距离。 分析：先设dp[i][j]表示小明在i分钟，疲劳值为j时所能走的最远距离。 a... 阅读全文