博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  图论__DAG

摘要:【Uva】硬币问题 Description 有n种硬币,面值分别为v1, v2, ..., vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。 Description 有n种硬币,面值分别为v1, v2, ..., vn,每种都有无限多。给 阅读全文
posted @ 2019-03-01 17:49 Hastin 阅读(359) 评论(0) 推荐(0)