关注
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=100;
int n,c;
ll w;
ll a[maxn],b[maxn];
bool dfs( int u )
{
if( u==n ) return true;
for( int i=0;i<min(c,u+1);i++ )
{
if( b[i]+a[u]<=w )
{
b[i]+=a[u];
if( dfs(u+1) ) return true;
b[i]-=a[u];
}
}
return false;
}
void solve()
{
cin>>n>>c>>w;
memset(b,0,sizeof(b));
for( int i=0;i<n;i++ ) cin>>a[i];
if( dfs(0) ) puts("Yes");
else puts("No");
}
int main()
{
int t;
cin>>t;
while( t-- ) solve();
return 0;
} C题dfs搜 能过 是数据的锅吗
查看原帖
点赞 13
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
16931次浏览 451人参与
# 找不到大厂实习可以去小厂吗? #
13864次浏览 117人参与
# 华泰星战营,提前锁定校招offer #
11808次浏览 354人参与
# 简历上如何体现你的“AI”能力? #
8270次浏览 191人参与
# 你总挂在第__面? #
5967次浏览 64人参与
# 实习时最怕听到的一句话 #
15124次浏览 138人参与
# 没有面试的日子里,你在做什么 #
8939次浏览 234人参与
# 90后北漂现状 #
38783次浏览 225人参与
# 你简历上最心虚的一句话 #
15261次浏览 157人参与
# 正在春招的你,也参与了去年秋招吗? #
396654次浏览 2716人参与
# 你知道最慷慨和最抠的公司分别是 #
7583次浏览 61人参与
# 吉利求职进展汇总 #
109901次浏览 415人参与
# 拼多多工作体验 #
57634次浏览 413人参与
# 机械人还在等华为开奖吗? #
334015次浏览 1628人参与
# 机械笔面试考察这些知识点 #
18609次浏览 146人参与
# 找工作的破防时刻 #
291795次浏览 2074人参与
# 如果有时光机,你最想去到哪个年纪? #
77124次浏览 858人参与
# 机械人,说说你的烦心事 #
144012次浏览 1150人参与
# 嵌入式岗知多少 #
73253次浏览 586人参与
# 26届的你们有几段实习? #
178848次浏览 1112人参与
# 网易雷火工作体验 #
6128次浏览 25人参与
查看14道真题和解析