posted @ 2013-07-27 21:25 冰天雪域 阅读(129) 评论(0) 推荐(0) 编辑
摘要:
题意: 给一串-和o组成的字符串,你可以把“-oo"变成”o--",可以把“oo-”变成“--o",问最后最少有多少个o. 状态压缩 ,记忆化搜索 code: #include #include #define len 12#define min(a,b) (((a)<(b)) ?(a):(b))int d[1<<13];int dp(int n){ int i, t; if(d[n]!=-1) return d[n]; d[n] = 0; for(i=0; i<len; i++) if(n&(1<<i)) d[n]++ 阅读全文