摘要：
解决该题的思路就是如何建立状态就保留所有的解（包括临时解）这很简单，该题只是对于某一分钟走或者是休息，而这也只改变其疲劳值，因此开一个二维数组第一维表示该走到了第几分钟，第二维表示疲劳值，保留的值为能够走得最远距离。该题还有一个地方要注意就是疲劳值为零的状态的来源有多个，可以是原来疲劳值为0,1以及能够休息到该分钟为零的任意前面一分钟。f[i][j] 表示第i分钟疲劳值为j能够走得最远距离。f[i][0] = max(f[i-1][0], f[i-k][k]) 其中 1 <= k <= i /2, 因为i-k >= k;f[i][j] (j != 0) = f[i-1][j- 阅读全文
