原创 最大子序列和(包括路徑記錄)

#include <iostream> #include <stack> using namespace std; #define MAX 999

原创 最長公共子序列(略有瑕疵,要複習,不管了)

#include <iostream> #include <stack> using namespace std; #define MAX 999

原创 最長遞增子序列(包含路徑記錄)

#include <iostream> #include <stack> using namespace std; #define MAX 999 #define BIG 101 int a[BIG]; void max_sum(int

原创 大數-加法

#include <iostream> #include <string> using namespace std; #define MAX 101

原创 大數-乘法

/*首先通過字符串數組獲取數字,再將字符串數組的數字轉化成整數,再參與乘法計算*/ #include <iostream>  #include <a

原创 Dijkstra算法-單源最短路徑(包括路徑記錄)

#include <iostream> #include <stack> using namespace std; #define MAX 999 #define BIG 101 int a[BIG][BIG]; int dist[BI

原创 kruskal算法-最小生成樹

#include <iostream> using namespace std; int f[101]; //存放每個點所在的樹的根節點 struct h  //線段 {int x;  //點1int y