Problem: http://acm.hdu.edu.cn/showproblem.php?pid=4223

求連續(xù)子序列和的絕對值的最小值

sum[i]儲存前 i 個數(shù)的和

sum[y]-sum[x]表示第x+1個數(shù)到第y個數(shù)的和

該題要求的就是最小的abs(sum[y]-sum[x])

#include<cstdio> #include<algorithm> using namespace std; #define MAXN 1001 int t,n,a,sum[MAXN]; int main() {scanf("%d",&t);for(int k=1;k<=t;k++){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a);sum[i]=sum[i-1]+a;}sort(sum,sum+n+1);a=sum[1]-sum[0];for(int i=1;i<n;i++)a=min(a,sum[i+1]-sum[i]);printf("Case %d: %d\n",k,a);}return 0; } View Code

程序沒什么好解釋的.....都懂
DP該如何運用啊..我是弱渣，不懂

轉(zhuǎn)載于:https://www.cnblogs.com/cshhr/p/3543634.html

總結(jié)

以上是生活随笔為你收集整理的hdu 4223 排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。