首页 > W学长的零花钱
开通博客写题解
头像 blue丨登峰造极
发表于 2020-07-21 13:32:26
相信大家都学过01背包、完全背包吧....可惜....在这里是多重背包！！！！！/*** 首先我们分类一下qwq 这是一个多重背包问题qwq 求最少硬币个数,所以得用min,不是max哦~ 上代码！！！(废话) ***/ #include<bits/stdc++.h> using na 展开全文
去ta的博客 赞 (6) 回复(2) 收起
头像 么么哒我爱你
发表于 2020-07-21 13:40:11
楼下大佬背包太难了，不会就来看看这个暴力解法吧 #include <bits/stdc++.h> using namespace std; int t,a1; int arr[101]={0},brr[4],sum=0,minn=0; int main(){ cin>&g 展开全文
去ta的博客 赞 (3) 回复(6) 收起
头像 牛客424309211号
发表于 2024-04-10 11:02:09
该问题是典型的多重背包问题，不懂的可看该视频 https://www.bilibili.com/video/BV1xv411H7ST/？spm_id_from=333.999.0.0&vd_source=81678c8c7b5ba3c955908e3572e2335d 多重背包一般是求装满容 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客725424079号
发表于 2020-10-04 16:28:13
#include <iostream> using namespace std; int main() { int t, m, mon[3], kin[] = {1, 5, 10}, count = 0; ; bool can = false; cin & 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”