随笔分类 -  NOIP / 例题

纸币问题：动规例题（详解）
摘要：前言 本蒟蒻今天在洛谷上练动态规划，遂写此篇 一、纸币问题 1 P2842 纸币问题 1 题目描述 某国有 \(n\) 种纸币，每种纸币面额为 \(a_i\) 并且有无限张，现在要凑出 \(w\) 的金额，试问最少用多少张纸币可以凑出来？ 输入格式 第一行两个整数 \(n,w\)，分别表示纸币的种数 阅读全文
posted @ 2024-10-20 09:32 Gcint 阅读(79) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示