第三週 動態規劃

2021-10-09 20:18:51 字數 752 閱讀 5357

g - 跑跑卡丁車 hdu - 1494

dp;*可以用dp[i]表示在第i段的最小時間,可以用j表示能量槽的個數,最多15個狀態

*dp[i][j]:在第i段時的第j個能量槽滿的狀態下的最小時間,可以肯定最先時間為

*dp[n][k]:n表示圈數,k=[1,14],到達15段的時候會自動清零,也不會得到能量

*dp[i][j]=min(dp[i][j],dp[i-1][j-1]+a[i],dp[i-1][j+5]+b[i])

*注釋:dp[i][j]可以通過dp[i-1][j-1]不使用加速卡直接行使得到,

#include

#include

#include

#include

using namespace std;

#define n 205

int a[n][2

],dp[

20005][

20];int n,m;

intmain()

}int ans=

999999

;for

(j=0

;j<

15;j++

) ans=

min(ans,dp[total]

[j])

;printf

("%d\n"

,ans);}

return0;

}

題先不補了,先把部落格多寫幾篇,再補寫不了了

集訓第三週

又要感嘆時間過得真快了,8月13號,距離第一場網路賽還有26天。暑假三周集訓結束,個人賽也結束了,這一周還是做了一些個人賽,然後組好了隊伍。去年一隊有2個人算是 實力超群 比其餘人都高乙個檔次。而今年大家的水平都差不多,沒有像去年他們那麼突出,實力自然有不小的下降。相比去年的隊伍,今年隊的特點是大家...

第三週作業

實驗作業 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係...

第三週作業

要求 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係數,...