摘要:
简述 如标题所述,放一下混合背包最优时间的模板 代码区 #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 阅读全文
摘要:
(点击此处查看原题) 题意分析 给你n种不同价值的硬币,价值为val[1],val[2]...val[n],每种价值的硬币有num[1],num[2]...num[n]个,问使用这n种硬币可以凑齐[1,m]内多少价值(换句话说,就是可以恰好支付的价格有多少) 解题思路 一开始觉得这个题也不是很难,就 阅读全文