Chuang's Blog

一些常用、实用的 Matlab 功能与技巧

问题：外卖配送员在N个商家取货，分别送给N个用户，共有多少种可能的路径？对于2个商家，2个用户的情况，问题可转化为，1,2,a,b排列有多少种情况，如下图。其中a在1后，b在2后，排列首位是商家，末位是用户。首位商家有2种选择，该商家的配送顺序可在之后三个顺序中任选，有3种选择。剩余两个次序，仅有一种选择。此时送餐路线有2*3=6种。若有3个商家，3个用户，则顺序首位商家有3种选择，该商家对应的用户在其后的配送次序选择有5种。剩余4个顺序供剩余的2个商家+2个用户排序，共6种选择。此时，共有