目錄

• 104. 貨倉選址【貪心】
• 898. 數字三角形【遞推】

104. 貨倉選址【貪心】

https://www.acwing.com/problem/content/106/

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],sum,n; int main(void) {cin>>n;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);for(int i=0;i<n;i++) sum+=abs(a[i]-a[n/2]);cout<<sum;return 0; }

898. 數字三角形【遞推】

https://www.acwing.com/problem/content/900/

#include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=550; LL f[N][N],n; int main(void) {memset(f,-0x3f,sizeof f);cin>>n;for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)cin>>f[i][j];for(int i=n-1;i>=1;i--)for(int j=1;j<=i;j++)f[i][j]+=max(f[i+1][j],f[i+1][j+1]);cout<<f[1][1];return 0; }

總結

以上是生活随笔為你收集整理的寒假每日一题（入门组）【week1 完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。