摘要: 最大连续子序列之和 //一维最大连续子序列之和 int maxSubSequence(int n) { int res = 0; for (int i = 0; i < n; i++) { if (i == 0) { dp[i] = A[i]; } else { dp[i] = max(A[i], 阅读全文
posted @ 2021-03-17 23:49 dream_fu 阅读(51) 评论(0) 推荐(0) 编辑
摘要: Dijkstra算法 #define INF 1000000 using namespace std; const int MAXN = 505; int N; int grapth[MAXN][MAXN]; int dis[MAXN]; bool vis[MAXN]; int res; void 阅读全文
posted @ 2021-03-17 20:30 dream_fu 阅读(59) 评论(0) 推荐(0) 编辑