首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
01背包前置题
5条解析
开通博客写题解
Xiettt
发表于 2026-04-30 10:58:29
#include<bits/stdc++.h> using namespace std; using ui=unsigned int; using ll=long long; using ull=unsigned long long; using i128=__int128_t; us
展开全文
小男娘
发表于 2025-11-28 00:04:28
使用 bitset 优化背包判断,时间复杂度 #include <bitset> #include <iostream> using namespace std; int n; int k; bitset<1001> have = 1; void Solve(
展开全文
lao_xiao
发表于 2026-02-25 15:27:29
#include <iostream> using namespace std; const int N = 1e3 + 10; int a[N]; int f[N][N]; int main() { int n,k; cin>>n>>k;
展开全文
lao_xiao
发表于 2026-02-25 15:29:43
#include <iostream> using namespace std; const int N = 1e3 + 10; int a[N]; int f[N]; int main() { int n,k; cin>>n>>k;
展开全文
小狐今天睡大觉
发表于 2026-01-05 05:45:43
使用01背包dp思路解决。目的是找出是否能有一个结果总价值为k,暴力枚举复杂度太大。不妨将问题转变为 总价值为k是否可以被凑出来?建立一个dp数组,范围0到k+1,初始化false,dp[i]表示价值i是否可以被凑出来。dp[0] 置 true,当我们什么物品都不选,价值为0。从前向后遍历:j是目标
展开全文
查看本题
查看本题讨论
相关比赛
129394-图论@周日
进入比赛
129514-贪心_dp_二分@周六56
进入比赛
129550-贪心_二分_dp_图论@周日12
进入比赛
等你来战
查看全部
2026牛客五一集训派对day4
报名截止时间:2026-05-04 17:00
2026牛客五一集训派对day5
报名截止时间:2026-05-05 17:00
牛客小白月赛132
报名截止时间:2026-05-08 21:00
2026深圳职业技术大学程序设计竞赛(同步赛)
报名截止时间:2026-05-10 18:00
牛客周赛 Round 143
报名截止时间:2026-05-10 21:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 17:00
2026牛客暑期多校训练营1
报名截止时间:2026-07-16 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题