江河湖海

题目链接 题目大意：     从矩阵中任意一个点出发，只要它上下左右的任意一个比它的数小，它就能向那个小的数字走一步，问在这个图中走的最大的步数 题目分析：     如果用暴力搜索的话可能会很麻烦，很费事，所以很典型的记忆化搜索 Code： #include #include #include /* DP记忆化搜索 */ using namespace std; const int

题目链接 题目大意：       有4堆糖果，每一堆有n个糖果，有一个篮子，这个篮子的最大容量为5块糖，每一次从这四堆中选择一堆，然后将最上面的糖果拿下来，放到篮子里面去，如果有相同两块糖的就把这；两块糖拿出来，如果达到了5块糖，并且这5块糖是两两不相同的就结束游戏，问你，最多能拿出多少对对对对糖 变形的记忆化搜索！！！ Code: #include #include #include

题目链接 题目大意：给你n个不相同的点，按照x坐标的不同从左向右排列，希望你能给出一个方案，从左边的点走到最右边 的点，然后从最右边的点再回来，中间出了开头和结尾的点经过了两次，其他的点都只经过一次，输出最短的这个路程距离 题目分析：披着几何外皮的记忆化搜索问题，只是这个递推方程我们很难想，我看了解析也想了半天这个递推方程      解释：dp（i, j）表示（1~max（i， j））全部

题目链接 AcCode: //输出不要用%lf,用%f不然有的地方可能会错，输入不用改变，double还是用%lf //POJ 2868 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int INF = 0x3f3f3f3f; const...