2014年8月5日

lightoj 1011 (状态压缩dp)

摘要: 思路:状态压缩dp,设dp[i][j] 表示前i行,状态为j时的最大值,状态定义为:若前i行中取了第x列那么j的二进制位中第x位为1,否则为0,最后答案就是dp[n-1][(1 #include#include#include#includeusing namespace std;const int... 阅读全文

posted @ 2014-08-05 19:48 ~Love() 阅读(170) 评论(0) 推荐(0)

导航