自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

m0_63613132的博客

博客等级

码龄4年

关注

私信

P1443 马的遍历【dfs + bfs详解】
灰灰灰-: 爆搜TLE了
环形石子合并【详解区间DP】
2401_88513871: 这个你学会了吗太魔性了
X进制减法-蓝桥杯真题清晰思路全代码注释不懂告我诈骗
2301_80668833: 博主你好，我1:1复刻的测评案例只通过了60%，是怎么会事呢？
K倍区间【详解版 -- 蓝桥杯】
Aowe444: cnt[0] = 1不是因为它本身就可以成为符合题目条件的单元素的数组，所以要将其提前算上吗？
采药（01背包）：【三种解法，从小白到进阶】
innermind: 想1msAC的看我： #include<iostream> #pragma GCC optsize(1) #pragma GCC optsize(2) #pragma GCC optsize(3) #pragma GCC optsize(4) #pragma GCC optsize(5) #pragma GCC optsize(6) #pragma GCC optsize(7) #pragma GCC optsize(8) #pragma GCC optsize(9) #pragma GCC optsize(10) int dp[101010]; int w[110000],v[110000]; int main(){ int n,m; scanf("%d%d",&m,&n); for(int i=1;i<=n;i++){ scanf("%d%d",&w[i],&v[i]); } for(int i=1;i<=n;i++){ for(int j=m;j>=w[i];j--){ if(j>=w[i]){ dp[j]=std::max(dp[j-w[i]]+v[i],dp[j]); } } } printf("%ld",dp[m]); }