經典的狀態壓縮dp
dp【i】【j】【k】=max(dp【i】【j】【k】,dp【i-1】【k】【w】+sum(sta【j】))
i表示行
j表示當前行的狀態
k表示當前行的上一行的狀態
sum函數就是算狀態爲sta【j】是能放幾個炮兵
這道題就是poj另外一道狀態壓縮dp入門題的變形 只不過這裏範圍大了一格而已
經典的狀態壓縮dp
dp【i】【j】【k】=max(dp【i】【j】【k】,dp【i-1】【k】【w】+sum(sta【j】))
i表示行
j表示當前行的狀態
k表示當前行的上一行的狀態
sum函數就是算狀態爲sta【j】是能放幾個炮兵
這道題就是poj另外一道狀態壓縮dp入門題的變形 只不過這裏範圍大了一格而已