2010年10月3日
炮兵阵地--POJ 1185
摘要： 1、题目类型：DP。2、解题思路：（1）确定N列的情况下同行不产生冲动的n中可能（因为N<=10,所以n<=60）；（2）从上向下逐行，从左往右逐列遍历，其中dp[i][j][k]表示第 i 行时候，j 表示 i 行的状态情况，k 表示 i-1 行的状态情况下，最大可能的炮兵安置数目；（3）结果为最后一行所有情况的最大值。3、注意事项：注意1<<N表示2^N；获取N列n种情... 阅读全文
posted @ 2010-10-03 10:28 勇泽 阅读(284) 评论(0) 推荐(0) 编辑