背景：没考虑到海拔还可以为0和负，所以就一直wrong了好久。
思路：dfs+记忆化搜索+递归。
学习：记忆化搜索。#include
#include
using namespace std;
int area[52][52],memory[52][52];
int m,n,max_time,k;
int judge(int i1,int j1,int i,int j)
{
if(...
分类：
其他好文 时间：
2015-02-22 17:23:05
阅读次数：
148
//搜啊搜...//因为我们每次搜索的起点都是一样的，但是数组的第一个元素不同，所以可以手工算出下一个点，从起点的下一点开始搜 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" ...
分类：
其他好文 时间：
2015-02-18 18:47:22
阅读次数：
294
题目大意：给出n个点，确定一条 连接各点的最短闭合旅程的问题。
解题思路：dp[i][j]表示说从i联通到1，再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
记忆化代码：
//0 KB 58 ms
#includ...
分类：
其他好文 时间：
2015-02-18 09:36:33
阅读次数：
98
//好久没水题了，水一发记忆化好了=￣ω￣= 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 #include "cmath" 6 using namespace std;...
分类：
其他好文 时间：
2015-02-17 23:32:20
阅读次数：
196
数字三角形是一个典型的DP问题。下面是分别采用记忆化bfs和DP的代码：采用记忆化bfs： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 201 8 9 int pr...
分类：
其他好文 时间：
2015-02-17 15:15:02
阅读次数：
119
题意：每一位置有特定量食物。耗子从(0,0)开始一次只能向左或右前进不多于k步且下一个位置的食物必须比当前位置多，问耗子所能吃到的食物的最大量。1、此题目为搜索的题目，寻找能够满足条件的位置。2、求最大食物量，不同位置有有限个选择（只能去食物更多的地方），分别选择出最优后，搜索过程中可求出（0,0）...
分类：
其他好文 时间：
2015-02-16 12:52:29
阅读次数：
119
题意：给了一个 n * n 的方格图，要从图的左上角走到右下角 ，每次只能向右或者向下走，走的格数为当前格子上的数字，问共有多少中走法。一开始我看到之后觉得这题完全可以用记忆化搜索来做，dfs 一遍就能找出所有解，这是因为刚刚不久才做过那道记忆化搜索的题目，我用 dp + dfs 敲了一遍之后作死提...
分类：
其他好文 时间：
2015-02-15 21:49:23
阅读次数：
144
题目链接：点击打开链接
题意:
第一行输入n个点 m条可修建的无向边 k个人
下面给出修建的边和修建该边的花费。
开始时k个人在1-k的每个点上（一个点各一人）
目标:从m条给定边中修建部分边使得花费和最小
让k个人移动到 [n-k+1, n] 后面的k个点上（每个点放一个人）。
思路:
首先就是一道斯坦纳树，还是先求一个dp数组（求解方法：点击打开链接）
dp[i][j] 表示...
分类：
编程语言 时间：
2015-02-13 18:40:51
阅读次数：
234
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-02-13 18:39:12
阅读次数：
179
