KK_SpongeBob -
DP學習總結
動態規劃是一種通過把原問題分解為相對簡單的子問題的方式求解複雜問題的方法。 -----OI Wiki
例.1-最大子段和
分析
DP四步
⑴定義狀態
定義\(dp_i\)表示以\(i\)結尾的最大子段和
⑵分析答案
答案即\({\max}^{i\in[1,n]}_{dp_i}\)
⑶分析方程
對於每個\(i\)：
可以與\([1,i-1]\)的最大子段和拼接，組成新的子段和\((dp_{
Verilog
KK_SpongeBob -
12.21考試總結
分數
題號
T1
T2
T3
T4
T5
T6
T7
總分
分數
100
100
100
20
100
100
64
584
分析
T1
模板，講爛了
點擊查看代碼
#includebits/stdc++.h
#define int long
Verilog
