最大连续子向量和
文章平均质量分 74
ych_ding
这个作者很懒,什么都没留下…
展开
-
POJ 1050 二维最大连续子向量问题
#include #include using namespace std; //#define DEBUG /* 276K 63MS */ /* 在提交的代码中有0MS的,以后可以考虑优化或是找寻新的结题思路 */ static int matrix[100][100]; static int vct[100]; int maxsubseq(int a[], int n) { int原创 2013-10-06 15:06:15 · 644 阅读 · 0 评论 -
最大连续子向量和的计算
#include #include using namespace std; #define N 500 #define DEBUG int maxsubseq(int a[], int n) { int max = 0; int maxsubi = 0; for (int i = 0; i < n; i++) { int tmp = maxsubi + a[i]; ma原创 2013-10-06 09:37:24 · 1140 阅读 · 0 评论