OJ题目：click here~
题目分析：股票买卖。给股票价格。先买后卖，只能手持一股。求最大收益。
LL dp[1002][1002];
int main(){
int i , j , n , m, k , x[1002] ;
//freopen("in.txt" , "r" , stdin);
while(scanf("%d%d",&n,&m) != EOF){
for(i = 1;i <= n;i++)
scanf("%d",&x[i]);
memset(dp , 0 , sizeof(dp));
LL mx = 0;
for(j = 1;j <= m;j++){
mx = dp[1][j - 1] - x[1];
for(i = 1;i <= n;i++){
dp[i][j] = max(dp[i - 1][j] , mx + x[i]);
mx = max(mx , dp[i][j - 1] - x[i]);
}
}
cout << dp[n][m]<<endl;
}
}
最后
以上就是香蕉海燕最近收集整理的关于线性dp的全部内容，更多相关线性dp内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[多校联考2 T3] 排列 (DP)](https://file2.kaopuke.com:8081/files_image/reation/bcimg13.png)
![[线性dp]Burenka and Traditions Codeforces1719D1&&D2](https://file2.kaopuke.com:8081/files_image/reation/bcimg14.png)
发表评论 取消回复