飞鸟的专栏

第一次交，直接dfs超时。2^22这个数还是挺大的，所以得考虑剪枝。题剪枝的办法是在检查到一张票的时候，把剩下票的所有的利润值都试着累加起来再加上此刻的利润，跟之前存储的最大利润进行比较，如果最大利润还是比较大的话，那么就没有必要再递归下去了，反正最好的情况加起来都没有当前的最大利润大。                                                       

很简单的一题，先对5个数全排，然后对数之间加入+，-,*; ac代码，用时2.412s #include #include #include #include #include #include //#define MARK -2147483647 using namespace std; int fuhao[]={1,2,3};int flag;int jf[6];

dfs+剪枝。 开始没有剪枝，tle了。其实只考虑和目标站在一个连通分量的点就行了。也就是求一个点的连通分量。 #include #include #include #include #include #include #include #define set0(a) memset(a, 0, sizeof(a)) #define MARK 2147483647 usi

状态压缩+dfs #include #include #include #include //#include #include //#include #define set0(a) memset(a, 0, sizeof(a)) //#define MARK 2147483647 using namespace std; long long yi=1; int n,