2008年7月18日
POJ 1185 解题报告 炮兵阵地
摘要： 题目是中文的，我就不描述题意了。 题目用到的主要算法是状态压缩dp。 思路是，我们要知道n行最多的炮数，只要知道n-2行所有状态最多的炮数，就可以根据n-1行和n行最多可行的状态算出。也就是说，n-2行以前的炮无论怎样放，都不会影响到第n行炮的放法。 Code highlighting produced by Actipro CodeHighlighter (freeware) http... 阅读全文
posted @ 2008-07-18 12:17 王婷婷๑￫‿ฺ￩๑ 阅读(3718) 评论(1) 推荐(0) 编辑