Problem B: 导游
Description
宁波市的中小学生们在镇海中学参加程序设计比赛之余,热情的主办方邀请同学们参观镇海中学内的各处景点,已
知镇海中学内共有n处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程
度是不同的,如何将n位导游分配至n处景点,使得总的熟悉程度最大呢?要求每个景点处都有一个学生导游。
Input
有若干行:
第一行只有一个正整数n(1≤n≤17),表示有n个景点和n个学生导游。
第二行至第n+1行共n行,每行有n个以空格分隔的正整数。
第i+1行的第j个数k(1≤k≤1000),表示第i个学生导游对景点j的熟悉程度为k。
Output
只有一行,该行只有一个正整数,表示求得的熟悉程度之和的最大值。
Sample Input
3
10 6 8
9 2 3
1 7 2
Sample Output
24
//第1个学生负责第3个景点,第2个学生负责第1个景点,第3个学生负责第2个景点时,熟悉程度总和为24,达到最大值
#include <bits/stdc++.h>
using namespace std;
int n,a[20][20],f[20][250000];

这道题目描述了在镇海中学程序设计比赛期间,如何最优地将n位学生导游分配到n个景点,以使总熟悉程度最大。每个学生对不同景点的熟悉程度不同,目标是确保每个景点都有一个导游,并最大化总体熟悉度。输入包含景点数量n和每个学生对每个景点的熟悉度矩阵,输出是最大的熟悉度总和。给定的样例输入和输出说明了如何找到最佳分配方案。

1104

被折叠的 条评论
为什么被折叠?



