輸入格式：
共有n+1行。
第一行整數n，表示矩陣的階數，2<=n<=10。
第二行起，每行n個整數，以空格分隔，共n行。。
輸出格式：
一行，兩個空格分隔的數，第乙個表示最大值路徑的條數，第二個表示最大值。
樣例輸入：
5樣例輸出：4 5 4 5 6
2 6 5 4 6
2 6 6 5 2
4 5 2 2 5
5 2 5 6 4
3 47借鑑：藍橋杯 演算法提高 最大值路徑.
#include
#include
using namespace std;
int n;
int count=1;
int a[11]
[11];
int dp[11]
[11];
void
cnt(int i,int j)
}int main()
for(int i=
1;i<=n;i++
)//對主對角線及以下部分進行動態規劃放入陣列dp
for(int j=
0;j<=i;j++
)for
(int i=
1;i<=n-
1;i++
)//對主對角線以上部分進行動態規劃
for(int j=
0;j)cnt(0
,n-1);
//從右上角利用dp陣列遞迴查詢最大路徑數
cout<" "<[n-1];
}
藍橋杯 演算法提高 求最大值
演算法提高 求最大值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給n個有序整數對ai bi，你需要選擇一些整數對 使得所有你選定的數的ai bi的和最大。並且要求你選定的數對的ai之和非負，bi之和非負。輸入格式 輸入的第一行為n，數對的個數 以下n行每行兩個整數 ai bi 輸出格...
藍橋杯 演算法提高 求最大值
演算法提高 求最大值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給n個有序整數對ai bi，你需要選擇一些整數對 使得所有你選定的數的ai bi的和最大。並且要求你選定的數對的ai之和非負，bi之和非負。輸入格式 輸入的第一行為n，數對的個數 以下n行每行兩個整數 ai bi 輸出格...
藍橋杯 演算法提高 求最大值
題意 給n個有序整數對ai bi，你需要選擇一些整數對 使得所有你選定的數的ai bi的和最大。並且要求你選定的數對的ai之和非負，bi之和非負。輸入格式 輸入的第一行為n，數對的個數 以下n行每行兩個整數 ai bi 輸出格式 輸出你選定的數對的ai bi之和 樣例輸入 5 403 625 847...