![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
ChenyangDu
这个作者很懒,什么都没留下…
展开
-
POJ1979 裸裸的深搜
RT原创 2017-07-04 10:05:21 · 553 阅读 · 0 评论 -
POJ 3187 Backward Digit Sums 暴力 杨辉三角
题目链接: POJ—3187 每个数加的次数刚好就是杨辉三角,然后暴力就可以了。 这里我用了一个剪枝(虽然跟大牛的比不了,但还是快了不少79ms成了16ms):就是当已经计算出一半的时候,此时剩下部分的杨辉三角是降序排列的,这时将没有用过的数字升序排列得到的sum应该是当前情况下最小的sum,但如果仍然比答案大就可以减掉了。 举个例子: input 4 16 output 3 1 2原创 2017-07-04 17:31:00 · 293 阅读 · 0 评论 -
POJ3009 求最优解的深搜
题目链接:POJ–3009 反正我用的深搜,不过忘了是在求最优解,找到一个解救直接返回了,so。。。查了一晚上没找到。 居然水过了样例以及discuss中的数据。/* Problem: 3009 User: ChenyangDu Memory: 664K Time: 188MS Language: G++ Result: Accepted */ #inclu原创 2017-07-04 09:49:11 · 359 阅读 · 0 评论