1. 程式人生 > >恢復性訓練day1

恢復性訓練day1

mic mil 沒有 size 以及 情況 背包 san flag

DP:

0/1背包一個常見的錯誤是沒有cmax(f[i][j],f[i-1][j])

0/1背包的拓展中有轉移式的變形,以及無限數量背包,分組背包等。

可化為背包問題的一般不會太難.


數組開小,出現大量不明數據。
int與long long範圍的問題:出現負數以及不明數據。
審題出現錯誤(by one是後面才看到的)。
不了解國際象棋(更重要的是英語水平需要提高)。
Husan與Hussain打成husan與hussain。
未考慮全所有的情況。
前面(立)的flag後面忘掉。
floyed的正確寫法忘了,導致WA數次。

恢復性訓練day1