天天看點

DP速練6題

DP速練6題

分析

f[i][j] 表示前i本書分給j個人複制的最短時間

DP速練6題
DP速練6題

分析

f[i][j] 表示到i 分了j段的最大照明度

DP速練6題

預處理calc(i,j) , 就是一個背包

DP速練6題
DP速練6題
DP速練6題
DP速練6題
DP速練6題

分析

f[i] 表示到i的最大奶量

DP速練6題
DP速練6題

    注意要在所有中取一個max 而不是f[m]

DP速練6題

分析

DP速練6題

記憶化搜尋 

DP速練6題
DP速練6題

分析

将高度離散化 , f[i][j] 表示将第i個位置高度變成j的最小花費

DP速練6題

邊更新f[i][j] 邊将f[i-1][j] 取min