经典的状态压缩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入门题的变形 只不过这里范围大了一格而已
1376 炮兵阵地 状态压缩dp
猜你喜欢
转载自blog.csdn.net/weixin_39302444/article/details/79998771
今日推荐
周排行