本文主要是介绍POJ 1185 炮兵阵地 状态压缩DP,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
http://hi.baidu.com/brabt_king/blog/item/38396a8ad00b9414c8fc7a2f.html
比较好的解题报告大概如此了。不过没有提供代码。
代码参考了http://www.chenyajun.com/2010/02/20/4511
哎,羞愧,还是参考了才做出来的。这种先预处理可能状态,然后再枚举的思想是重要的。根据题目中的条件,每行的状态实际上跟前两行有关系,但我们需要建立起一个由n-1行到n行的转移关系,这就需要一个三维数组了。然后就参考那个结题报告中的转移方程。
这篇关于POJ 1185 炮兵阵地 状态压缩DP的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!