猫爬山
Posted hellohhy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了猫爬山相关的知识,希望对你有一定的参考价值。
小猫爬山
题目描述
输入格式
输出格式
样例
数据范围与提示
code
#include <bits/stdc++.h>
using namespace std;
const int maxn = 20;
bool jl;
int c[maxn], f[maxn];
int n, w;
bool cmp(int a, int b) { return a > b; }
void find(int x, int j) {
if (x == n + 1) {
jl = 1;
return;
}
for (int i = 1; i <= j; i++)
if (f[i] + c[x] <= w) {
f[i] += c[x];
find(x + 1, j);
f[i] -= c[x];
if (jl)
return;
}
}
int main() {
cin >> n >> w;
int sum = 0;
for (int i = 1; i <= n; i++) {
cin >> c[i];
sum += c[i];
}
sort(c + 1, c + n + 1, cmp);
for (int i = sum / w; i <= n; i++) {
find(1, i);
if (jl) {
printf("%d
", i);
return 0;
}
}
return 0;
}
以上是关于猫爬山的主要内容,如果未能解决你的问题,请参考以下文章
华为OD机试 - 猴子爬山(Python)| 真题+思路+考点+代码+岗位