DP基础 简单dp 背包问题 记忆化搜索 简单dp 数字三角形 给一个数字构成的三角形，求从顶端走到底部的一条路径，使得路径上的和最大(或者最小)。 1 2 3 6 5 4 Example_1 7 3 8 8 1 0 5 2 6 100000 Example_2 根据Example_2可以知道贪心显 ...
分类：
其他好文 时间：
2016-10-29 01:24:56
阅读次数：
279
题目链接：51nod 1244 莫比乌斯函数之和 推荐学习博客:http://blog.csdn.net/skywalkert/article/details/50500009 然后，这题解法里面提到了，我就不打公式了，，，好好看大神的博客唉orz 用筛法预处理前N^(2/3)项，后面的记忆化搜索解 ...
分类：
其他好文 时间：
2016-10-28 03:13:25
阅读次数：
191
B-number 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 数位dp 这题是暑期集训的时候做的，昨天补了数位dp的记忆化搜索做法，把艾神的递推算法更新一下。 代码如下： 感觉还是太懒了，这两周金工实习这么好的机会，居然每天也只能写一道题， ...
分类：
其他好文 时间：
2016-10-27 07:46:27
阅读次数：
292
这题的题意是 在双脚天平上有N块东西，依次从上面取走一些，最后使得这个天平保持平衡！ 解题： 逆着来依次放入，如果可行那就可以，记得得有木板自身的重量。 /************************************************************************ ...
分类：
其他好文 时间：
2016-10-23 15:00:51
阅读次数：
276
数字三角形： 1、递归计算 2、记忆化搜索，不用指明计算顺序，并且保证每个状态只计算一次 3、递推计算 刘汝佳紫书P262 嵌套矩形问题： 典型的二元关系，用图来建模，要是x可以嵌套在y里面，就x->y连线，这个图是有向无环图，有向可以理解，无环的意思就是说，一个矩形不可能直接或者间接的把自己嵌套起 ...
分类：
其他好文 时间：
2016-10-18 18:18:46
阅读次数：
243
http://lightoj.com/volume_showproblem.php?problem=1036 题意：给出一个n*m的地图，每个位置含有xi的金矿和yi的银矿。金矿都要运到地图的西边，银矿都要运到地图的南边。 每个位置可以建铁路，但是只能建东-西或者南-北中的一个，也就是所有铁路不能交 ...
分类：
其他好文 时间：
2016-10-16 19:06:56
阅读次数：
132
题解: 记忆化搜索 dp[i][x][y][z]表示在第i个位置时，第i个位置为x(第i个位置匹配),第i+1个位置为y，第i+2个位置为z时的最小数目 代码: ...
分类：
其他好文 时间：
2016-10-16 16:09:32
阅读次数：
159
比赛的时候写了个记忆化搜索，超时了。 后来学习了一下，这种题目应该用拓扑排序+DP来做。 dp[][]保存走到[第i个节点][走过j个点]时所用的最短时间。 pre[][]用前驱节点求路径 然后遍历一下dp[n][]，求满足t范围的最大下标。 ...
分类：
编程语言 时间：
2016-10-13 19:00:44
阅读次数：
170
题解: 记忆化搜索 如何把数分割为k个部分并且求和。以及如何编程这个博弈过程。。挺考查代码能力的 代码: ...
分类：
其他好文 时间：
2016-10-12 11:09:13
阅读次数：
288
