怎么在C中存储大矩阵呢？

发信人: longren(小龙人), 信区: C
标 题: 怎么在C中存储大矩阵呢？
发信站: 饮水思源 (2013年01月28日13:36:26 星期一)

最近在做Bioinformatics里面的Sequence Alignment问题。
现有2个DNA sequence，长度都是上万（len1 = 10000, len2 = 15000）的，
用Dynamic Programming 来求global optimal alignment的时候，需要声明一个矩阵
int DynamicTable [len1][len2]
可是，这样声明，运行时IDE马上报错。应该是这个矩阵太大了吧？

请问，应该怎么解决呢？
用dynamic programming来做，必须要维护一个dynamic table，而这个table的长度为len
1，宽度为len2.

求大神提供思路哈～谢谢
--

※ 来源:·饮水思源 bbs.sjtu.edu.cn·[FROM: 69.76.19.72]

http://bbs.sjtu.edu.cn/bbstcon?board=C&reid=1359351386

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大