题目描述： 小蓝从公司出发，要去拜访N（3≤N≤15）个客户，已知公司到每个客户的路程时间，及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司，最少需要多少时间。（道路双向通行，可重复走） 例如：N = 3，有3个客户需要拜访，公司到1号、2号、3号客户的路程时间依次为9，7，5，客户1到客户2和客户3的路程时间依次是4，6，客户2到客户3的路程时间是3。 从公司出发拜访完3名客户并返回公司最少需要的路程时间为21，行走路线为：公司 --> 3号 --> 2号 --> 1号--> 公司（21=5+3+4+9）。 【输入描述】 1）第一行输入一个正整数N（3≤N≤15），表示要拜访的客户数量 2）第二行输入N个正整数（1≤正整数≤1000），依次表示公司到1号~N号客户的路程时间，正整数之间以一个空格隔开 3)第三行输入N-1个正整数（1≤正整数≤1000），依次表示1号客户到2号~N号客户的路程时间，正整数之间以一个空格隔开 4)第四行输入N-2个正整数（1≤正整数≤1000），依次表示2号客户到3号~N号客户的路程时间，正整数之间以一个空格隔开 ...... 第N+1行输入一个正整数（1≤正整数≤1000），表示N-1号客户到N号客户的路程时间 【输出描述】 输出一个整数，表示小蓝拜访完N名客户并返回公司最少需要的路程时间 【样例输入】 3 9 7 5 4 6 3 【样例输出】 21
正确答案：TSP状压DP(N≤15)。先由下三角输入建全距离矩阵d[0..n][0..n](0为公司)：\ndp[mask][i]=从公司出发访问集合mask且止于客户i的最小路程；dp[1<<i][i]=d[0][i+1]；转移dp[mask|1<<j][j]=min(...,dp[mask][i]+d[i+1][j+1])；答案min(dp[全][i]+d[i+1][0])
试卷来源：202305(第14届)蓝桥杯Python编程青少组(国赛)真题