資料結構與演算法題目集（中文）7 1 最大子列和問題

2021-10-03 03:45:27 字數 951 閱讀 5624

題目鏈結-7-1 最大子列和問題

輸入樣例:

6-2


11-413


-5-2
輸出樣例:

20
解題思路dp入門題

做完這道題可以去看一下洛谷上的傳送門——>p1115 最大子段和，跟這道題一模一樣

附上**

#include


#define int long long


#define lowbit(x) (x &(-x))


using


namespace std;


const


int inf=


0x3f3f3f3f


;const


double pi=


acos(-


1.0)


;const


double eps=


1e-10


;const


int m=


1e9+7;


const


int n=


1e5+5;


typedef


long


long ll;


typedef pair<


int,


int> pii;


int a[n]


,dp[n]


;signed


main()


if(!flag)


cout<


return0;


}

PTA 資料結構與演算法題目集（中文）6 2

6 2 順序表操作集 20 分 本題要求實現順序表的操作集。list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,positio...

PTA 資料結構與演算法題目集（中文）6 5

6 5 鏈式表操作集 20 分 本題要求實現鏈式表的操作集。position find list l,elementtype x list insert list l,elementtype x,position p list delete list l,position p 其中list結構定義如...

PTA資料結構與演算法題目集（中文）7 18

題意 有兩個視窗a,b，題目給出a視窗處理完兩個顧客，b視窗處理完乙個顧客，並且當不同視窗同時處理完2個顧客時，a視窗顧客優先輸出。我們可以給出兩個佇列q1,q2分別表示a,b視窗，編號為奇數的顧客存放到q1中，為偶數的顧客存放到q2中。include include include include...