遇到這種題，第一想到動態(tài)規(guī)劃，利用dp【n+1】【3】，工作--0，健身---1，休息---2，分別代表一個狀態(tài)，可以畫一個三個狀態(tài)的轉(zhuǎn)換圖

其次我們需要明白dp【i】【0】的狀態(tài)，代表在第i天，如果小Q去工作，那么前i天中休息的最少天數(shù)，這個定義是取決于題目的定義，一個意思。

看題目意思，只有公司開門才能工作，那么需要判斷公司開不開門，如果開，

dp【i】【0】的狀態(tài)是取決于前i-1天的狀態(tài)，因?yàn)榈趇天已經(jīng)決定是工作，那么就去dp【i-1】【1】和dp【i-1】【2】，因?yàn)榈趇-1天可能是健身或休息。

這是一類題，需要對初始值好好規(guī)劃一下，如果有n天，數(shù)組長度可以設(shè)為n+1

dp[0]可以0或1，正無窮大或負(fù)無窮大，這個，我們可以去試一試

代碼如下：