经典动态压缩DP
经典动态压缩DP,状态是f[i][j],表示第i行,以3进制j为状态。j的位代表一个格子,只能是:0表示第i行和第i - 1行都没有炮兵,1表示第i行没有炮兵而第i-1行有炮兵,2表示第i行有炮兵...
经典动态压缩DP,状态是f[i][j],表示第i行,以3进制j为状态。j的位代表一个格子,只能是:0表示第i行和第i - 1行都没有炮兵,1表示第i行没有炮兵而第i-1行有炮兵,2表示第i行有炮兵...
一些典型DP题的代码,欢迎分享………………...
这是一道经典的DP题目,如果不做就太遗憾了,我刚开始没有做出来,后来看了别人的解题报告才做出来的...
pio aipao ewoje,dp powe p dfm pkwaq d...
PKU1717-多米诺.DP实现,具体的转移方程可以看代码....