設計思路:
1、首先輸入一個二維整型數組(有正有負);
2、其次選中從數組中選出最小的一個數,如果為負數則除去,檢驗聯通性;
3、聯通,接下來找剩餘中最小的數,如果為負數則除去,檢驗聯通性;如果為正數,則可得最大的和。
4、如果在檢驗聯通性時不成立,則儲存最近的聯通數組的和。
5、循環執行第3步,直到儲存了所有可能的聯通數組的和,找出最大值。
設計思路:
1、首先輸入一個二維整型數組(有正有負);
2、其次選中從數組中選出最小的一個數,如果為負數則除去,檢驗聯通性;
3、聯通,接下來找剩餘中最小的數,如果為負數則除去,檢驗聯通性;如果為正數,則可得最大的和。
4、如果在檢驗聯通性時不成立,則儲存最近的聯通數組的和。
5、循環執行第3步,直到儲存了所有可能的聯通數組的和,找出最大值。