POJ 3661-Running（DP）
題目鏈接：點擊打開鏈接
題意： 在一條直線上運動，每分鐘可以運動距離a[i] ,每分鐘可以選擇運動或者休息，有一個疲勞系數，最初為0，每運動一分鐘疲勞系數加1,（不能大於m） 同理，每休息一分鐘，疲勞系數減1，（不能小於0）求n分鐘後最大運動距離，要求n分鐘時疲勞系數要為0.
兩個狀態，當前時間及當前疲勞系數。設 dp[i][j] =dp[i-1][j-1]+a[i] (j>0) else dp[i][j] =max(dp[i][j],max(dp[i-k][0],dp[i-k][k]) ) (k<=m&&k
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
