关注
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <queue>
#include <map>
#include <math.h>
#include <set>
#include <vector>
#include <stack>
#define ll long long
#define mod 1000000007
const int maxn=1e6+5;
const int INF = 0x3f3f3f3f;
const int NINF = -INF - 1;
using namespace std;
int num[100];
int vor[100];//装箱
ll n,m,x,w;
ll dfs(ll y)
{
if(y==n+1) return 1;
for(ll i=1;i<=min(y,x);i++)
{
if(vor[i]+num[y]<=w)
{
vor[i]=vor[i]+num[y];
if(dfs(y+1)) return 1;
vor[i]=vor[i]-num[y];
}
}
return 0;
}
int main()
{
ll t;
cin>>t;
while(t--)
{
cin>>n>>x>>w;
for(ll i=1;i<=n;i++)
{
cin>>num[i];
if(num[i]>w)
{
printf("No\n");
goto mmp;
}
}
for(ll i=1;i<=x;i++) vor[i]=0;
if(dfs(1)) printf("Yes\n");
else printf("No\n");
mmp:continue;
}
return 0;
}
大佬这个代码和你的一样了,为啥有问题啊..
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
10121次浏览 171人参与
# 牛友的春节生活 #
7197次浏览 147人参与
# 春节前,你还在投简历吗? #
13565次浏览 159人参与
# 春节提前走,你用什么理由请假? #
9947次浏览 235人参与
# 牛客AI体验站 #
14720次浏览 267人参与
# 实习到现在,你最困惑的一个问题 #
4350次浏览 122人参与
# 从夯到拉,锐评职场mentor #
4776次浏览 70人参与
# 备战春招/暑实,现在应该做什么? #
4748次浏览 151人参与
# 工作后,你落下了哪些病根 #
32318次浏览 277人参与
# 怎么给家人解释你的工作? #
51535次浏览 208人参与
# 距离春招还有一个月,你现在是什么开局? #
6714次浏览 111人参与
# 上班摸鱼,你都在干些什么? #
39054次浏览 246人参与
# 聊聊Agent开发 #
24204次浏览 586人参与
# 暑期实习什么时候投? #
6930次浏览 161人参与
# 什么是优秀的实习经历 #
35889次浏览 387人参与
# 面试经验谈 #
406353次浏览 7217人参与
# 今年秋招你收到了多少封邮件? #
37476次浏览 275人参与
# 推荐一个值得做的AI项目 #
6655次浏览 177人参与
# 考研失败就一定是坏事吗? #
221468次浏览 1539人参与
# 如何看待offer收割机的行为 #
1037447次浏览 6594人参与

腾讯成长空间 6074人发布