遇到這種題耍鬓，第一想到動態(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)肮街，因為第i天已經(jīng)決定是工作，那么就去dp【i-1】【1】和dp【i-1】【2】判导，因為第i-1天可能是健身或休息嫉父。
這是一類題沛硅，需要對初始值好好規(guī)劃一下，如果有n天绕辖，數(shù)組長度可以設為n+1
dp[0]可以0或1摇肌，正無窮大或負無窮大，這個仪际，我們可以去試一試
代碼如下：
