UVa10651(记忆化搜索)

题意:

给一串-和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
#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