weixin_43902431的博客

题目下图所示的三角形中，有14个“+“和14个“-”。2个同号下面是**+**，两个异号下面是 -。在一般情况下，符号三角形的第一行有n个符号。符号三角形问题，要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”相同。题解采用子集树回溯模型backtrack(int t) //搜索到树的第t层1. 若 t>n, 判断 记录 返回2. 对 i = 0 :...

题目羽毛球队有男女运动员各n人. 给定2个n*n矩阵P和Q. P[i][j]是男运动员i与女运动员j配混合双打的男运动员竞赛优势; Q[i][j]是女运动员i与男运动员j配混合双打的女运动员竞赛优势. 由于技术配合和心理状态等各种因素影响, P[i][j]不一定等于Q[j][i]. 男运动员i和女运动员j配对的竞赛优势是P[i][j]*Q[j][i]. 设计一个算法, 计算男女运动员最佳配对法,...