经典的状态压缩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入门题的变形 只不过这里范围大了一格而已