解法1：多維的01背包

解法2： 問(wèn)題轉(zhuǎn)換：在i處可選擇保留a[i]或選擇將a[i]替換為平均數(shù)x！ 求使數(shù)組總和為x*n的方案數(shù)，減去1（全部替換的方案）。

f[i]表示總和還差i的方案數(shù)

f[n*x]=1表示初始情況下，總和為0，還差n*x

更新f[j] = f[j+x] + f[j+a[i]]，等式右邊分別表示替換和保留方案數(shù)。