UVA1508Equipment(技巧枚举)_动视

UVA1508Equipment(技巧枚举)

2020-11-09 07:22:50 责编:小采

UVA 1508 Equipment 题目链接题意：给定n装备，每个装备对应5个分，现在选出k个装备，5个位置的分为每个装备最大的分，问选出最大的分和是多少思路：5个分，那么对于每个装备，选到最大位置其实有2^5总情况，先预处理出来，然后在这个基础上，每次去枚举集

UVA 1508 Equipment

题目链接

题意：给定n装备，每个装备对应5个分值，现在选出k个装备，5个位置的分值为每个装备最大的分值，问选出最大的分值和是多少

思路：5个分值，那么对于每个装备，选到最大值位置其实有2^5总情况，先预处理出来，然后在这个基础上，每次去枚举集合即可，最多只要枚举5个集合（因为如果k > 5的话，其实答案就是选出5个分值对应最大的5个装备，其余随便选即可)

代码：

#include 
#include 
#include 
using namespace std;

const int INF = 0x3f3f3f3f;
const int N = 5;
int t, n, k, a[N], s[(1< 




下载本文

显示全文