摘要: 简述 如标题所述,放一下混合背包最优时间的模板 代码区 #include<bits/stdc++.h> using namespace std; const int Max = 1e5+10; int n, v; int val[Max], vol[Max], num[Max]; int que[M 阅读全文
posted @ 2019-09-18 21:32 winter-bamboo 阅读(331) 评论(0) 推荐(0) 编辑
摘要: (点击此处查看原题) 题意分析 给你n种不同价值的硬币,价值为val[1],val[2]...val[n],每种价值的硬币有num[1],num[2]...num[n]个,问使用这n种硬币可以凑齐[1,m]内多少价值(换句话说,就是可以恰好支付的价格有多少) 解题思路 一开始觉得这个题也不是很难,就 阅读全文
posted @ 2019-09-18 20:48 winter-bamboo 阅读(233) 评论(0) 推荐(0) 编辑