摘要：
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：13 阅读全文
摘要：
最长公共子序列问题 1。这里pre数组表示回溯的方式，状态转移方程！！！ 阅读全文
摘要：
#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() ... 阅读全文
摘要：
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 阅读全文
摘要：
普通cnt数组 DP版本： 阅读全文
摘要：
/*定义一个二维数组： 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即可，但是如何保存... 阅读全文
摘要：
A - 棋盘问题：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 解题思路：DFS，在这里有两个搜索方向，同时对每个位置的描述由xy坐标完成，第一 阅读全文
摘要：
#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;... 阅读全文
摘要：
题目描述： 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉 阅读全文