Sit sit sitTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 238Accepted Submission(s): 114Problem D...
分类：
其他好文 时间：
2015-04-13 16:27:32
阅读次数：
161
我是渣渣 我是渣渣 。。。。记忆化搜索 看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点。。。
#include
#include
int dir[4][2]={1,0,-1,0,0,1,0,-1};//方向
int dp[101][101],map[101][101];
int m,n;
int max(int x,int y)
{
return x>y?x:y;
}
bo...
分类：
其他好文 时间：
2015-04-12 17:51:39
阅读次数：
127
用二维数组记录数，每一个数a[i][k]对应的下两个数是a[i+1][k]和a[i+1][k+1]队列数组也可以记忆化搜索从下往上讨论DP==从下往下讨论DP, f[i][k]从塔顶到此处的最大路径引申滚动数组 1 #include 2 using namespace std; 3 #define....
分类：
其他好文 时间：
2015-04-11 19:19:36
阅读次数：
143
01背包式最简单的背包问题，书上是由深度优先搜索的记忆化搜索的递归实现到处递推的解决方法就是01背包，把所有i和j的情况都记下来，总共不过n*v种情况。
而01背包之2是简单01背包变换对象之后的做法。
题目描述如下：
有n个价值和花费分别为weight[i]和cost[i]的物品，把这些物品装进容量为V的背包中，求最大价值？
但是现在条件是:V<=109,weight[i]<100，n<1...
分类：
其他好文 时间：
2015-04-11 14:51:58
阅读次数：
129
题目链接：http://www.tyvj.cn/p/3276这题是一个动归题，一直没有想出动归的做法，后来求教别人之后写了一个记忆化搜索，只有出题者又给我提供了DP的解法，下面我来写写DP的写法 设置数组dp[i][j]，表示从位置j开始，后面i个数的最大值 去掉最右端的数：dp[i][j]=sum...
分类：
其他好文 时间：
2015-04-11 06:28:14
阅读次数：
97
滑雪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向...
分类：
其他好文 时间：
2015-04-09 21:42:25
阅读次数：
127
有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值/***首先动态记录第i个物品，和总重量小于j的部分*并且将已经接受过的记录动态的保存在记忆化数组中*/#include#includeint N,W;int w[100],v[100];...
分类：
编程语言 时间：
2015-04-09 17:09:24
阅读次数：
237
//参考了挑战程序设计第二版的tsp，dp[S][v]表示在已经访问了集合S中的点情况下
//从出发访问剩下的节点并回到0号起点的最少花费dp[V][0]都是0，
//从0号节点回到0花费肯定是0,
//dp[S][v] = min(dp[S|{u}][u]+d[v][u],dp[S][v]){u不在当前的集合中}
//这样我们从[0,0]这个状态开始进行记忆化搜索，就一定能得到我们想要的答案
/...
分类：
其他好文 时间：
2015-04-08 21:37:26
阅读次数：
123
题目大意：
给一些递归条件，给你三个数a、b、c，求出w(a，b，c)是多少。
思路：
按题目要求递归的话会超时，所以用dp[a][b][c]来保存下递归函数的值，自底向上得出结果。...
分类：
其他好文 时间：
2015-04-08 13:17:08
阅读次数：
120
首先的首先，必须明白动态规划（DP)以后很有用很有用很有用很有用……首先的其次，必须明白：动规≈搜索=枚举一、最简单的记忆化搜索（应该可以算DP）题目（来自洛谷OJ）http://www.luogu.org/problem/show?pid=1434#【不麻烦大家自己找了】题目描述 Descript...
分类：
其他好文 时间：
2015-04-06 14:01:54
阅读次数：
162
