亚洲ICPC沈阳预选赛 Dawn-K's water完全背包 枚举
亚洲ICPC沈阳预选赛 Dawn-K's water完全背包 枚举输入输出示例输入示例输出解决思路AC代码
为简化文章,原题请直接看原题链接
输入
多个样例测试,第一行给定n和m,分别代表物品种类数和下限重量。
接下来的n行分别给定p和c,分别代表价值和重量,以空格分开。
输出
求购得m重量物品的最小价值b,每个测试样例输出一行:所需价值b和购得的重量,以空格分开
示例输入
3 3
2 1
3 1...
原创
2019-09-16 11:11:12 ·
172 阅读 ·
0 评论