Twilightuse93的专栏

if(stick[i]==temp||temp==len) break;这个剪枝的理解： stick[i]==temp: 表示前面的N根木棒拼接成功了，但是后面剩下的拼接失败了，说明就要去掉以前恰好合适的木棒，而用其他的小于等于它的其他木棒来代替他， 其他成功代替它的木棍，都是小于等于它的，它们拼接的自由度更大都使剩下的木棍拼接失败了，换了，最终还是会失败，所以直接剪枝了； temp==l

深搜：深搜能够找出所有的情况，但是时间复杂度高，本题的第一种方法我也不知道算不算深搜，因为没有回溯，只是把所有的点都遍历一遍，看终点有没有被遍历到。广搜每次遍历到的点的步数到起点都是最优的，则不用回溯。这就是本题的第二种方法。第一种： #include #include #include #include #include #include #include #define MA

本题用到的是：记忆化搜索+dp; ＤＰ在ＡＣＭ上用得最多。其实质就是利用问题的所具有的重叠子问题的性质进行记忆化求解。（用空间换时间）； AC代码： #include #include #include #include #include #include #include #define MAXN 105 #define LL long long int using namespace

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811

http://acm.hdu.edu.cn/showproblem.php?pid=5012

题目链接：https://leetcode.com/problems/regular-expression-matching/description/ 题意： 输入：待匹配的字符串S和正则表达式P，正则表达式P中的‘.’可以匹配任何字符，‘’可以匹配任何前面的字符n（n>=0）次。特别提醒：‘.’ 可以匹配n个‘.’并且这n个‘.’可以表示各自任何不同的字符（如：‘.*’可以和‘abc’...