[工學]石子劃分實驗動態(tài)規(guī)劃算法設計c-免費閱讀
【正文】 minvalue=f(n,m)。 j。 for(i=1。 return dp[n][m]。 return p*p。j=m1。2410 給定n 個石子，其重量分別為a1, a2, a3…, an，要求將其劃分成m 份，每一份的劃分費用定義為這份石子中最大重量與最小重量的差的平方。 將計算出的最小總劃分費用輸出樣例輸入4 第一行兩個正整數(shù)n 和m，接下來有n 行每行一個正整數(shù)，表示一個石子的重量ai。 int dp[105][105]。 int b[105],j,p。j) { p=a[n]
試題試卷相關推薦
鄂ICP備17016276號-1