摘要：
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：13 阅读全文
posted @ 2016-12-08 11:16
joeylee97
阅读(482)
评论(0)
推荐(0)
摘要：
最长公共子序列问题 1。这里pre数组表示回溯的方式，状态转移方程！！！ 阅读全文
posted @ 2016-12-03 17:29
joeylee97
阅读(115)
评论(0)
推荐(0)
摘要：
#include #include #include #define MAXN 50000 using namespace std; int n; long long a[MAXN],sum[MAXN]; /* d[j]表示以j为终点的sum中最大的. if(d[j]>0) d[j+1] = d[j]+a[j+1]; else d[j+1] = a[j+1] */ int main() ... 阅读全文
posted @ 2016-12-03 16:12
joeylee97
阅读(105)
评论(0)
推荐(0)
摘要：
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this 阅读全文
posted @ 2016-12-03 14:52
joeylee97
阅读(175)
评论(0)
推荐(0)
摘要：
普通cnt数组 DP版本： 阅读全文
posted @ 2016-12-03 12:13
joeylee97
阅读(167)
评论(0)
推荐(0)
摘要：
/*定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。这里最短路径好求,BFS即可，但是如何保存... 阅读全文
posted @ 2016-12-03 11:52
joeylee97
阅读(344)
评论(0)
推荐(0)
摘要：
A - 棋盘问题：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 解题思路：DFS，在这里有两个搜索方向，同时对每个位置的描述由xy坐标完成，第一 阅读全文
posted @ 2016-12-03 11:44
joeylee97
阅读(862)
评论(0)
推荐(0)
摘要：
#include #define MAX 1002 using namespace std; int g[MAX][MAX]; int been[MAX]; int n,m,s; bool DFS(int start); int re[MAX]; int index = 0; int max_num = 0; int main() { int a,b; cin>>n>>m>>s;... 阅读全文
posted @ 2016-11-02 10:32
joeylee97
阅读(262)
评论(0)
推荐(0)
摘要：
题目描述： 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉 阅读全文
posted @ 2016-10-27 20:40
joeylee97
阅读(2060)
评论(0)
推荐(0)
浙公网安备 33010602011771号