1 /* 2 题意：给一个DAG图，n个节点，每个节点都对应一个值，入度为零的点走到出度为零的点，计算所有可能路径 3 经过节点值的和最大！ 4 5 思路：记忆话搜索：也就是如果我们搜索到某一个节点的时候发现该节点已经存在了值，那么直接返回该节点的值！ 6 ...
分类：
其他好文 时间：
2014-08-24 00:19:41
阅读次数：
146
题目：uva10626 - Buying Coke(记忆话搜索）
题目大意：给你3种价值的硬币， 1， 5， 10现在要求你取自动售卖机买可乐，一瓶可乐价值8，给你要求买的可乐的数目，和三种硬币的数目，问你最少需要投多少硬币。自动售卖机会根据你投入的钱来找零，可以的话找出的零钱硬币会最少。
解题思路： 这题之前没有想到可乐的已经购买瓶数是隐含在剩余的硬币情况中，换句话说就是你买...
分类：
其他好文 时间：
2014-08-22 22:36:14
阅读次数：
220
题目大意：UVA - 10604Chemical Reaction(记忆话搜索）
题目大意：给出N支试管，每支试管中都放一种化学药物，现在要求这些试管两两反应，产生新的化学药物。最后会只剩下一支试管有药物。这样的过程中会放热和吸热，问怎样安排反反应的顺序可以使得释放的热量最少。
解题思路：因为最多只有6种药品，并且最多十支试管，那么开个6维的数组，11*11*11*11*11还...
分类：
其他好文 时间：
2014-08-20 10:32:16
阅读次数：
169
记忆话搜索 DP看了网上题解 状态方程真是巧妙 orz#include #include #include #include #include #include #include #include #include #include #include #include #include #defin...
分类：
其他好文 时间：
2014-08-15 17:48:39
阅读次数：
229
题目：uva10285 - Longest Run on a Snowboard（记忆化搜索）
题目大意：给出N * N的矩阵，要求找到一条路径，路径上的值是递减的，求这样的路径的最长长度。
解题思路：记忆话搜索。因为要求最长的路径那么就需要将所有的这样的路径找出，但是直接dfs会超时的。对于同一个位置，从这个点出发的最长路径长度是固定的。所以在找的时候就要将这个位置的最长路径...
分类：
其他好文 时间：
2014-08-03 23:29:06
阅读次数：
299
题目记忆化搜索（深搜+记录状态）感谢JLGG//记忆话搜索//一本书2中状态，竖着放或者横着放//初始先都竖着放，然后从左边往右边扫#include#include#includeusing namespace std;int dp[110][210][210];//dp[第几个][厚度][宽度]i...
分类：
其他好文 时间：
2014-08-01 15:31:21
阅读次数：
259
