PTT數位生活區 / C_and_CPP (C/C++)

[問題] 子矩陣最大元素和?

看板C_and_CPP (C/C++)作者magica (似我非我)時間16年前 (2010/06/04 02:05)推噓4(4推 0噓 0→)

留言4則, 3人參與討論串1/1

想求出一 n by m 矩陣中的最大子矩陣和與其子矩陣範圍矩陣中每個元素皆為int, 且起碼有一正數與一負數 Google了很多文章多半都說用類似max sum of 1D array的方式去解但是細節怎麼解就有看沒有懂.. 爬文前面有版友問過4x4的..結果用brute-force解... 請大家指引我一條明路<(_ _)> -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.82.208 ※ 編輯: magica 來自: 122.116.82.208 (06/04 02:06)

推

06/04 02:14, , 1^F

06/04 02:14, 1^F

推

06/04 07:31, , 2^F

06/04 07:31, 2^F

推

06/04 07:35, , 3^F

06/04 07:35, 3^F

推

06/07 01:29, , 4^F

06/07 01:29, 4^F

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 magica 的文章

文章代碼(AID): #1C1-xpBu (C_and_CPP)

C_and_CPP 近期熱門文章

7

20

[問題] c語言重複定義編譯錯誤

1周前, 03/28

1

12

[心得] 求質數的C++程式

3周前, 03/16

4

9

[心得] 求質數的C/C++程式

1月前, 03/07

6

34

[問題] bool變數一寫多讀需要鎖嗎

1月前, 02/11

13

21

Re: [問題] *p++ = *q++

2月前, 01/29

9

32

[問題] *p++ = *q++

2月前, 01/24

2

8

[問題] 找不到[偵錯]這個方案組態

8月前, 07/18

2

34

[問題] template funtion/class in dll

1年前, 04/09

更多近期熱門文章 >>

PTT數位生活區即時熱門文章

9

26

[情報] iQOO 15R 台灣發表

1小時前, 04/10

5

25

[問題] 購買ipad選擇一家三口

2小時前, 04/10

4

14

Re: [情報] Linux 7.1將移除i486 CPU支援

[ PC_Shopping ]

3小時前, 04/10

3

11

[問題] 店家報價可以再談嗎？

3小時前, 04/10

24

38

[新聞]三星 Galaxy S26 Ultra 的價格低於 S25 U

3小時前, 04/10

5

10

[購機] S25 FE / R10

4小時前, 04/10

47

103

[情報] ROG推出能穩流的12V-2x6電源線

[ PC_Shopping ]

9小時前, 04/10

5

20

[問題] Vivo x300 台版規格問題

10小時前, 04/10

更多即時熱門文章 >>

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 magica 的文章

文章代碼(AID): #1C1-xpBu (C_and_CPP)