問題2感覺跟下面的分蘋果類似；
問題 G: 分梨
題目描述
zzq非常喜歡吃梨，有一天他得到了ACMCLUB送給他的一筐梨子。由于他比較仗義，就打算把梨子分給好朋友們吃。現(xiàn)在他要把M個梨子放到N個盤子里面（我們允許有的盤子為空），你能告訴zzq有多少種分法嗎？（請注意，例如有三個盤子，我們將5,1,1和1,1,5，視為同一種分法）

輸入
輸入包含多組測試樣例。每組輸入的第一行是一個整數(shù)t。
接下來t行，每行輸入兩個整數(shù)M和N，代表有M個梨和N個盤子。（M和N均大于等于0）

輸出
對于每對輸入的M和N，輸出有多少種方法。

樣例輸入
1
7 3
樣例輸出
8
題意概括：就是講M個梨子放入N個盤子中，可以有空盤存在，輸出其放法總數(shù)。

解題思路：當(dāng)M<N時就是盤子數(shù)目多于梨子數(shù)目，這樣的話放法就等于M個梨放進(jìn)M個盤子中，這個不難理解，

就是f(m,n)=f(m,m)，然后特殊情況就是1個盤子0個梨子的時候只能返回1，因為只有一個盤子的時候情況

說明結(jié)束，就會跳出這次情況考慮了，然后對于其他任意情況，就相當(dāng)于相當(dāng)于N個梨子放入N個盤子中，然

后再加上M-N個梨子放入N個盤子中的情況就可以了。

補充：

問題描述
某物流派送員p，需要給a、b、c、d4個快遞點派送包裹，請問派送員需要選擇什么的路線，才能完成最短路程的派送。假設(shè)如圖派送員的起點坐標(biāo)(0,0)，派送路線只能沿著圖中的方格邊行駛，每個小格都是正方形，且邊長為1，如p到d的距離就是4。隨機輸入n個派送點坐標(biāo)，求輸出最短派送路線值（從起點開始完成n個點派送并回到起始點的距離）。

解決方法：使用排列方法，將所有排列搞出來，計算最短路徑

總結(jié)

以上是生活随笔為你收集整理的最新出炉-阿里 2020届算法工程师-自然语言处理（实习生）以及补充：快递最短路径的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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